Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

how to determine if the kth largest element of the heap is greater than x

Is imperative Quicksort in situ (in-place) or not?

Why is heap slower than sort for K Closest Points to Origin?

Datastructure ambiguity

Finding the first n largest elements in an array

What would a P=NP proof be like, hypothetically?

Why is the complexity of BFS O(V+E) instead of O(V*E)?

algorithm to find longest non-overlapping sequences

Learning efficient algorithms

c++ - unordered_map complexity

Is it possible that time complexity of any algorithm decrease as the input size increase, any example

The complexity of n choose 2 is in Theta (n^2)?

Assigning people to buildings while respecting preferences?

Intersection complexity

Implement reverse in Haskell that runs in linear time

Finding the closest fibonacci numbers

Data structure for O(log N) find and update, considering small L1 cache

No O(1) operation to join elements from two forward_lists?

c++ complexity-theory c++11

Quickly checking if set is superset of stored sets

Algorithmic complexity of PHP function strlen()