Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

Space complexity vs time complexity trade offs

Big Oh Notation Proof [closed]

Big O notation: O((n-1)!) or O(n!) for T((n-1)!)?

Novel or lesser known data structures for network (graph) data?

Binning a set into subsets deterministically

when is Big-Oh(n) = Omega(n) ? Is it same as theta(n)?

Complexity of trominoes algorithm

Complexity does not match actual growth in running time? (python)

Is this NP-Hard or does a known optimal polynomial time solution exist?

Order Complexity for Ruby Combinatoric Functions

Time complexity of a recursive function with two calls

Count the number of appearances of a value in a sorted array in O(log n) complexity

Are lower-bounds established by reductions tight?

complexity analysis of linear search in sorted array

Divide N people into K groups: Why is the big O of this algorithim O(N^2 * K)?

Is this function in the complexity?

complexity-theory

Computational complexity of recursion in prolog

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