Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

What guarantees are there on the run-time complexity (Big-O) of LINQ methods?

B-Tree vs Hash Table

A Regex that will never be matched by anything

HashMap get/put complexity

Are 2^n and n*2^n in the same time complexity?

How to find the lowest common ancestor of two nodes in any binary tree?

Is log(n!) = Θ(n·log(n))?

What's "P=NP?", and why is it such a famous question? [closed]

Determining complexity for recursive functions (Big O notation)

Are there any O(1/n) algorithms?

Cost of len() function

Computational complexity of Fibonacci Sequence

Constant Amortized Time

How can building a heap be O(n) time complexity?

Big O, how do you calculate/approximate it?

How to find time complexity of an algorithm

What are the differences between NP, NP-Complete and NP-Hard?

What is a plain English explanation of "Big O" notation?