Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

Why can't the median-of-medians algorithm use block size 3?

What is the difference between O(1) and Θ(1)?

big-o complexity-theory

Calculate the maximum distance between vectors in an array

Time Complexity of ackermann function

In-memory LINQ performance

Sublinear but simple Dynamic Convex Hull algorithm?

Find whether each character in 1 string is exist in another string, faster than O(n^2)

SonarQube cognitive complexity metrics

What is the time complexity of ordered operations in TreeSet?

Insertion sort analysis and summation notation

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?