Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

Do C & C++ compilers optimize comparisons with function calls?

Why is bubble sort O(n^2)?

Where can I find the time and space complexity of the built-in sequence types in Python

Why is the complexity of A* exponential in memory?

Is O(log n) always faster than O(n)

Why are NP problems called that way (and NP-hard and NP-complete)?

What is the lookup time complexity of HashSet<T>(IEqualityComparer<T>)?

Understanding Ukkonen's algorithm for suffix trees [duplicate]

Can OSGi help reduce complexity?

Check connection between two points on 2D plane

How to calculate order (big O) for more complex algorithms (eg quicksort)

Can any finite bit string be found in pi within a reasonable amount of time? [closed]

Java CharAt() and deleteCharAt() performance

C++ set: counting elements less than a value

NP-hard problems that are not NP-complete are harder?

e-commerce: Algorithm for calculating discounts

Constructing efficient monad instances on `Set` (and other containers with constraints) using the continuation monad

Are there any real O(n^n) algorithms?

Big O, what is the complexity of summing a series of n numbers?

upper bound, lower bound