Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in 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

What is the tersest/densest commonly-used programming language currently available?

Complexity of Loop Increment of 2

space complexity string builder

What is the time complexity of the following algorithm:

Specialized SAT solver (?)

Memory Allocation in std::map

Time complexity of %in% in R; is there a way to make it O(1) like with sets in Python?