## Questions Category complexity-theory

### Time Complexity for iterating over symmetric matrix (or n-dimensional arrays)

vinicius.olifer modified 1 days ago

### What is the complexity of the code and improve it [on hold]

Wing Ho Lo modified 2 days ago

### Complexity OpenGL and Vulkan [on hold]

cpp modified 3 days ago

### time complexity of this two functions, java lang [closed]

Miller modified 7 days ago

### What are the pros and cons of Bubble sort algorithms? [closed]

Michelangelo Poli modified 1 weeks ago

### Prove lower bound using decision tree comparison based model

Sazz modified 1 weeks ago

### How to determine Big-o complexity if it only depends on values of input rather than input size?

Imtk modified 1 weeks ago

### What is the formula to slice a nested loop in threads evenly?

m0nky modified 2 weeks ago

### Binary tree - lists of combination of nodes

Daniel Kusy modified 2 weeks ago

### Big theta of iterative logarithm

kayas modified 2 weeks ago

### DFS with accessing a map element inside. Time complexity

Daniel Kusy modified 2 weeks ago

### How to measure code complexity in powershell?

Lakshay Gupta modified 2 weeks ago

### Is it correct O(n!)=O((n+1)!)?

Sadaf Najam modified 2 weeks ago

### If we can prove that knapsack problem with limited capacity are solved in a polynomial time then all knapsack belongs to P

Alessandro Picardi modified 2 weeks ago

### TypeError: input() takes 0 positional arguments but 1 was given

ABHISHEK PARMAR modified 2 weeks ago

### Calculate Time Complexity In This Function

karalis1 modified 2 weeks ago

### O(n) complexity of Python list comprehension with zip() function

Lucien Chardon modified 3 weeks ago

### Prove that (log n)! = O(n^k)

Samuel modified 3 weeks ago

### What's the complexity of this program?

Johnny Blaze modified 3 weeks ago

### How to arrange the functions in the order of growth rate? So that f(n) is O(g(n))

NaniK modified 3 weeks ago

### Finding the expected value of running time with if statement

Ace Goku modified 3 weeks ago

### Find fit approximation for recursive formula where f(n)=(a^n)(logn)^(a-1)

MyNick modified 3 weeks ago

### is the following solutions' time complexity O(N)?

Asem Okby modified 3 weeks ago

### Big Theta of Factorial Multiplied by a Coefficient

Ashwin Prasad modified 3 weeks ago

### How to operate on Asymptotic Notation Function Sets ie. Big-O + Big-Omega?

Ben modified 3 weeks ago

### How to prove which asmyptotic notation is valid

csStudent modified 4 weeks ago

### Understanding when to use theta for time complexity

Laa modified 1 months ago

### complexity of subset searching of dates in datetuples

Thorwing modified 1 months ago

### Find an upper and lower bound of following code

Marko Škorić modified 1 months ago

### Where do we draw the line between O(1) and O(n) both in practice and theory?

fgharo91 modified 1 months ago