SpiceQA
Questions
Tags
Users
Badges
big-o
366 Questions
Newest
Active
Unanswered
Frequent
More
Score
View
Card
Compact
Optimize an Algorithm to take in a disliked string and Array of [Prereq, next_class] sub-arrays, outputs number of classes you can take before it
user_13737574
0
•
asked Mar 16, 2022
3
1
72
multidimensional-array
data-structures
big-o
algorithm
javascript
Why is the time complexity of my algorithm to calculate the factorial of a number O(n^2) instead of the expected O(n)?
user_15509581
0
•
asked Mar 15, 2022
2
1
210
factorial
big-o
algorithm
python
Why is this (presumably more efficient) dynamic algorithm being outperformed by the naive recursive version?
user_17195523
0
•
asked Mar 8, 2022
2
1
62
dynamic-programming
recursion
big-o
algorithm
python
Why does Cracking the Coding Interview, 6th Edition say "X insertions take O(2X) time"?
user_16203676
0
•
asked Feb 28, 2022
1
1
63
data-structures
big-o
time-complexity
algorithm
Are there any alternatives to Asymptotic Notation?
user_9928994
0
•
asked Feb 27, 2022
3
1
62
big-o
complexity-theory
time-complexity
algorithm
Wondering the time complexity of an algorithm
user_11488824
0
•
asked Feb 26, 2022
2
5
110
big-o
complexity-theory
time-complexity
algorithm
Polynomial time algorithm for finding clique of size Ω(logn)
user_2756199
0
•
asked Feb 24, 2022
2
0
172
clique-problem
clique
graph-theory
big-o
algorithm
search in list efficiency way (nested lis)
user_1058591
0
•
asked Feb 24, 2022
2
1
40
big-o
list
nested
python
performance
Big O and Big Omega denotes Worst Case and Best case Respectively. Is it True?
user_17316999
0
•
asked Feb 18, 2022
2
0
140
big-o
time-complexity
Design a O(V+E) algorithm for determining at what point a graph becomes disconnected when deleting edges sequentially from a list of edges S
user_2756199
0
•
asked Feb 15, 2022
4
2
81
tree
depth-first-search
graph
big-o
algorithm
Prev
Prev
4
5
6
(current)
7
8
Next
Next
Hot Questions