Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in big-o

HashMap Space Complexity

Complexity of PriorityQueue addAll()

Is O(n^(1/logn)) actually constant?

math big-o

Incidence matrix instead of adjacency matrix

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

What's the efficiency in Big O notation of the "in" operator or obj.hasOwnProperty(prop)

What does it mean when an operation "approaches O(1)" as opposed to "is O(1)"?

c# .net optimization big-o

Why is this code considered O(N^6) in Big Oh notation?

c for-loop big-o notation

Should I dump java.util.HashSet in favor of CompactHashSet? [closed]

Big O notation for triangular numbers?

big-o

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

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

Still sort of confused about Big O notation

algorithm sorting big-o

Mapping from String to integer - performance of various approaches

Java StringBuilder.setLength() - is time complexity O(1)?

java big-o time-complexity

Linked List insertion running time confusion

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

Big-O notation for two simple recursive functions

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

The intersection of all combinations of n sets