Top "Time-complexity" questions

The time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem.

Priority Queue remove complexity time

What is the complexity (big-oh) for the remove() function on the Priority Queue class in Java? I can't find anything …

java complexity-theory time-complexity priority-queue
upper bound, lower bound

What does it mean to prove an upper bound or lower bound to an algorithm?

algorithm complexity-theory time-complexity
HashSet look-up complexity?

A look-up operation OR contains for single can be O(n) in worst-case right ? So, for n elements look up …

java time-complexity
What is the time complexity of tree traversal?

What is the time complexity of tree traversal, I'm sure it must be obvious but my poor brain can not …

tree time-complexity tree-traversal
Time/Space Complexity of Depth First Search

I've looked at various other StackOverflow answer's and they all are different to what my lecturer has written in his …

algorithm time-complexity depth-first-search space-complexity
JavaScript runtime complexity of Array functions

Is the runtime complexity defined by the JS standard on common Array functions like push, pop, shift, slice or splice? …

javascript arrays time-complexity
Linear time v.s. Quadratic time

Often, some of the answers mention that a given solution is linear, or that another one is quadratic. How to …

python big-o complexity-theory time-complexity
Solving a recurrence: T(n)=3T(n/2)+n

I need to Find the solution of the recurrence for n, a power of two if T(n)=3T(n/2)+…

algorithm time-complexity computer-science recurrence
Big O of JavaScript arrays

Arrays in JavaScript are very easy to modify by adding and removing items. It somewhat masks the fact that most …

javascript arrays algorithm big-o time-complexity
Javascript ES6 computational/time complexity of collections

What time complexity (in big-O notation) is provided by the ES6 specification for the Keyed Collections (Set, Map, WeakSet, and …

javascript time-complexity ecmascript-6