# Questions tagged [time-complexity]

The amount of time resources (number of atomic operations or machine steps) required to solve a problem expressed in terms of input size. If your question concerns algorithm analysis, use the [runtime-analysis] tag instead. If your question concerns whether or not a computation will *ever* finish, use the [computability] tag instead. Time-complexity is perhaps the most important sub-topic of complexity theory.

1,740 questions
Filter by
Sorted by
Tagged with
10 views

### Worst Case for AVL Tree Balancing after Deletion

After deleting a node in an AVL tree, self-balancing (zig-zag rotation or the left-right balancing) maintains O(logn) time that is not guaranteed in other unbalanced trees (like BST). The Balancing ...
18 views

### Complexity of generating power sets

Suppose I have two sets $A$ and $B$ containing integers. Let $B'$ be the power set of $B$. Then suppose I have an algorithm that enumerates all possible pairings of elements in $A$ and $B'$ to apply a ...
39 views

### how to reduce the time complexity?

I have a graph G=(V+E) and list of list Node where each sublist is subset of V. I want to ...
25 views

### Time Complexity of inserting a vector to a vector of vectors in C++

I was solving a question on LeetCode, where I had to generate all possible subsets of a given set of numbers. Although, the solution makes sense to me, I am unable to understand the derivation of time ...
15 views

### Time complexity - Head stay transition - Turing Machine

I'm checking time complexity in a turing machine. There is a transition that doesn't move the head, it justs stays (not right nor left movement) . Should I count that state transition to calculate the ...