Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

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))?

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