Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

How to count distinct values in a list in linear time?

Should I consider memmove() O(n) or O(1)?

Detect if a regexp is exponential

Is it possible to remove duplicates from a sorted list in less than O(n) time?

Get an O(N) algorithm to find a product of a collection of numbers with a strange constraint

Computational complexity of Gram-Schmidt orthogonalization algorithm

Can you sort n integers in O(n) amortized complexity?

Anagram algorithm with minimum complexity

Conquering Complexity, Eckel on Java and Python and Chunk Theory [closed]

What is the complexity of this code whose nested for loop repeatedly doubles its counter?

Calculate the cosine of a sequence

I have a new algorithm to find factors or primes in linear time - need verification for this

How is insert O(log(n)) in Data.Set?

Solving the recurrence relation T(n) = √n T(√n) + n [closed]

calculating time complexity of a algorithm [duplicate]

How do you fight design complexity? [closed]

Optimal solution for the "celebrity" algorithm

A min-heap with better than O(logn) increase key?

Efficient Algorithms for Computing a matrix times its transpose [closed]

Estimating actual (not theoretic) runtime complexity of an implementation