Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

Is complexity O(log(n) + log(n/2) + log(n/4) + log(n/8) + ... + log(2)) = O(log(n))?

How to find all table references from Oracle 10G PL/SQL functions and procedures? [duplicate]

Explain why this unsimplified complexity expression is this?

Intersection of n rectangles - Maximum number of regions where exactly k rectangles intersect

Is ϴ(n)/n = ϴ(1)?

Is a lookup in a hash table O(1)?

complexity-theory

Interesting recursive function

If algorithm time complexity is theta(n^2), is it possible that for one input it will run in O(n)?

Comparison between two different merge sort implementations explained

algorithm to find ten integers>0 that sum to 2011 but their reciprocals sum to 1

If A is NP-complete and if there is a reduction from A to B, does it imply that B is also NP-complete? [closed]

Real World Haskell book - asymptotic complexity of Logger monad example

Complexity of prime factor algorithm

Does this solve 3SUM in O(N log(N)) time?

Whats the complexity of adding\removing objects in NSMutableArray? [closed]

help in find complexity of this algorithm

Radix sort slower than expected compared to standard sort

Algorithm to find the number of specific continuous substrings

SQL `LIKE` complexity