Alex Rivera | Logout

Questions tagged asymptotic-complexity

8 questions

Sort by: Newest Votes Active
10
votes
2
answers

Big O of clojure library functions

clojure big-o asymptotic-complexity
asked 2013-06-11T15:31:40.167
11
votes
3
answers

Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?

algorithm data-structures heap complexity-theory asymptotic-complexity
asked 2013-03-14T21:49:12.127
13
votes
4
answers

If f(n)=O(g(n)), then shouldn't f(n)∗log2(f(n)^c)=O(g(n)∗log2(g(n))) depend on the value of C?

asymptotic-complexity
asked 2013-01-30T06:34:56.480
12
votes
2
answers

When do floors and ceilings matter while solving recurrences?

algorithm math recurrence asymptotic-complexity
asked 2012-04-08T14:17:19.480
8
votes
3
answers

Asymptotic time complexity of inserting n elements to a binary heap already containing n elements

algorithm data-structures asymptotic-complexity binary-heap
asked 2011-11-04T15:22:59.020
20
votes
6
answers

asymptotic tight bound for quadratic functions

algorithm asymptotic-complexity clrs
asked 2011-07-14T09:00:41.733
153
votes
8
answers

Throwing cats out of windows

algorithm language-agnostic dynamic-programming asymptotic-complexity
asked 2010-10-20T01:16:35.310
40
votes
14
answers

How can I find a number which occurs an odd number of times in a SORTED array in O(n) time?

c algorithm asymptotic-complexity
asked 2010-07-05T16:50:00.657