Questions tagged [big-o]

33

votes

4

answers

Linear time v.s. Quadratic time

asked 2013-08-02T18:15:15.097

10

votes

2

answers

Big O of clojure library functions

clojure big-o asymptotic-complexity

asked 2013-06-11T15:31:40.167

8

votes

2

answers

Big-O notation for two simple recursive functions

python algorithm math recursion big-o

asked 2013-04-20T00:06:02.080

9

votes

3

answers

Master's theorem with f(n)=log n

algorithm big-o divide-and-conquer master-theorem

asked 2013-03-31T23:04:09.767

11

votes

4

answers

Complexity of PriorityQueue addAll()

java data-structures heap big-o priority-queue

asked 2013-01-14T01:10:57.360

55

votes

1

answers

Could anyone explain Big O versus Big Omega vs Big Theta?

big-o discrete-mathematics

asked 2012-12-30T22:50:13.750

8

votes

3

answers

Binary search is not efficient with traversal costs. What is?

algorithm big-o traversal binary-search

asked 2012-12-03T02:22:11.583

13

votes

5

answers

What does it mean to find big o notation for memory

big-o

asked 2012-11-12T21:01:20.503

8

votes

3

answers

Sum of big O notation

algorithm big-o

asked 2012-10-18T03:25:02.497

52

votes

5

answers

Difference between Big-Theta and Big O notation in simple language

algorithm big-o

asked 2012-08-27T08:00:01.483

19

votes

2

answers

Big O of Recursive Methods

recursion big-o

asked 2012-07-31T22:57:20.010

30

votes

1

answers

Determining the big-O runtimes of these different loops?

algorithm math big-o time-complexity

asked 2012-06-19T04:24:06.443

18

votes

2

answers

What is the Big O of linq .where?

c# linq big-o where-clause

asked 2012-03-25T22:47:50.217

8

votes

5

answers

Run-time complexities for recursive algorithms

java recursion big-o time-complexity tailrecursion-modulo-cons

asked 2012-03-02T21:34:52.023

113

votes

6

answers

What would cause an algorithm to have O(log n) complexity?

algorithm big-o time-complexity logarithm

asked 2012-02-05T20:49:50.617

18

votes

4

answers

What is the run time of shift/unshift in a ruby array

ruby big-o

asked 2011-12-02T07:26:40.127

32

votes

4

answers

array_unique vs array_flip

php big-o array-unique array-flip

asked 2011-11-30T05:40:34.580

33

votes

5

answers

what is the meaning of O(1), O(n), O(n*n) memory?

algorithm memory big-o

asked 2011-11-22T14:51:25.327

62

votes

2

answers

What is O(log(n!)), O(n!), and Stirling's approximation?

time-complexity big-o

asked 2011-11-14T06:51:42.193

30

votes

2

answers

What are the rules for the "Ω(n log n) barrier" for sorting algorithms?

performance algorithm sorting big-o lower-bound

asked 2011-08-23T01:07:23.313

55

votes

4

answers

Stack with find-min/find-max more efficient than O(n)?

java algorithm data-structures stack big-o

asked 2011-08-20T19:24:21.790

22

votes

2

answers

Finding out the duplicate element in an array

c arrays algorithm complexity-theory big-o

asked 2011-08-19T05:39:56.223

10

votes

1

answers

What is performance of ContainsKey and TryGetValue?

c# .net algorithm big-o

asked 2011-08-04T18:44:19.257

29

votes

2

answers

How can std::make_heap be implemented while making at most 3N comparisons?

c++ algorithm stl big-o binary-heap

asked 2011-06-09T22:03:29.063

10

votes

3

answers

Speed-up and best practices: Using ets for per-module pre-computed data

erlang big-o memoization ets

asked 2011-05-30T23:02:25.303

21

votes

4

answers

Time Complexity of Doubly Linked List Element Removal?

linked-list big-o

asked 2011-05-28T12:22:08.630

39

votes

6

answers

Are there any real O(n^n) algorithms?

algorithm complexity-theory big-o

asked 2011-05-27T18:22:23.580

9

votes

6

answers

What's the efficiency of this program?

java arrays big-o

asked 2011-05-23T16:42:08.870

177

votes

30

answers

How to merge two sorted arrays into a sorted array?

java algorithm big-o mergesort

asked 2011-05-11T01:13:57.760

69

votes

6

answers

Complexity of list.index(x) in Python

python algorithm list big-o performance

asked 2011-05-06T15:34:45.690

18

votes

8

answers

Why is Sieve of Eratosthenes more efficient than the simple "dumb" algorithm?

algorithm performance big-o

asked 2011-04-13T12:18:45.363

18

votes

3

answers

which algorithm can do a stable in-place binary partition with only O(N) moves?

algorithm big-o partitioning stable-sort

asked 2011-03-28T21:39:35.920

33

votes

3

answers

How efficient is Python's max function

python performance python-3.x big-o

asked 2011-03-28T02:18:36.910

33

votes

7

answers

Given an array, can I find in O(n) the longest range, whose endpoints are the greatest values in the range?

arrays algorithm math big-o

asked 2011-03-23T08:55:28.853

21

votes

5

answers

Algorithms with superexponential runtime?

algorithm time-complexity big-o satisfiability

asked 2011-03-06T10:29:58.913

46

votes

6

answers

Computing set intersection in linear time?

algorithm math data-structures big-o set-intersection

asked 2011-01-09T22:11:35.843

25

votes

4

answers

What does "log*" mean?

big-o iterated-logarithm

asked 2010-09-26T11:40:30.547

9

votes

8

answers

Help with big O notation

algorithm time-complexity big-o

asked 2010-07-27T19:24:55.777

21

votes

8

answers

Does Big O Measure Memory Requirments Or Just Speed?

algorithm complexity-theory big-o

asked 2010-07-12T16:11:26.530

18

votes

5

answers

What is the time complexity of LinkedList.getLast() in Java?

java performance collections big-o

asked 2010-05-04T13:37:15.360

202

votes

26

answers

Are there any worse sorting algorithms than Bogosort (a.k.a Monkey Sort)?

algorithm sorting big-o

asked 2010-04-09T18:24:09.537

22

votes

6

answers

What data structure using O(n) storage with O(log n) query time should I use for Range Minimum Queries?

algorithm data-structures binary-tree big-o rmq

asked 2010-02-23T00:41:24.970

2790

votes

32

answers

What does O(log n) mean exactly?

algorithm time-complexity big-o

asked 2010-02-21T20:05:38.990

17

votes

14

answers

What is the big deal about Big-O notation in computer science?

computer-science big-o

asked 2010-01-03T21:47:42.290

126

votes

7

answers

Is Big O(logn) log base e?

math binary-tree complexity-theory big-o

asked 2009-10-15T00:28:53.797

17

votes

6

answers

Is System.currentTimeMillis() the best measure of time performance in Java?

java performance big-o

asked 2009-07-02T09:13:13.730

192

votes

15

answers

Is a Java hashmap search really O(1)?

java hashmap big-o time-complexity

asked 2009-06-28T16:49:25.817

36

votes

8

answers

Database query time complexity

sql database language-agnostic big-o

asked 2009-04-07T21:46:22.803

190

votes

16

answers

What does "O(1) access time" mean?

big-o

asked 2009-03-30T16:22:51.547

200

votes

4

answers

Big-O summary for Java Collections Framework implementations?

java collections big-o

asked 2009-02-18T04:26:23.673

Questions tagged big-o