Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in big-o

Detecting if a string has unique characters: comparing my solution to "Cracking the Coding Interview?"

Time complexity of nested for-loop

Stack with find-min/find-max more efficient than O(n)?

O(n log n) vs O(n) -- practical differences in time complexity

Why is it impossible to find a specified value in a sorted array faster than O(log n)?

O(log N) == O(1) - Why not?

Why is the Big-O complexity of this algorithm O(n^2)?

Complexity of list.index(x) in Python

What is the Big-O of a nested loop, where number of iterations in the inner loop is determined by the current iteration of the outer loop?

big-o nested-loops

Which is better: O(n log n) or O(n^2)

Differences between time complexity and space complexity?

Can an O(n) algorithm ever exceed O(n^2) in terms of computation time?

what does O(N) mean [duplicate]

Is the time complexity of the empty algorithm O(0)?

algorithm math theory big-o

Is list::size() really O(n)?

Python dictionary keys. "In" complexity

Difference between O(n) and O(log(n)) - which is better and what exactly is O(log(n))?

Why is accessing an element of a dictionary by key O(1) even though the hash function may not be O(1)?

c# dictionary hashtable big-o

multiset, map and hash map complexity

c++ complexity-theory big-o

Implement a queue in which push_rear(), pop_front() and get_min() are all constant time operations