Questions about complexity-theory
Read more about complexity-theory
python (65.1k questions)
javascript (44.2k questions)
reactjs (22.7k questions)
java (20.8k questions)
c# (17.4k questions)
html (16.3k questions)
r (13.7k questions)
android (12.9k questions)
Asymptotic complexity between 2 functions
Hello this is my first question here,
It's about the running time.
We have 2 functions:
f(n) = n!
g(n) = log(n)^(n+1)
I'm having trouble understanding the relation between them
Is f(n) = θ(g(n))?
Than...
Alexandr Savitsky
Votes: 0
Answers: 1
BFS Algorithm time complexity
Can someone explain the time complexity of BFS algorithm O(V+E), if there is a for loop inside the while loop? I am solving the time complexity of BFS algorithm and I still didn't get it.
juan
Votes: 0
Answers: 1
What technique should I think about when I have to transform an algorithm from O(n) to O(1) space complexity?
For example for the Build Array from Permutation (LeetCode question).
I was thinking about temporary variable to transform this brut fore algorithm from O(n) to O(1)space complexity algorithm. (soluti...
Nissa Saba
Votes: 0
Answers: 1
How to find a sequence of input to drive a system to a certain state?
I encountered a problem and would like to ask what type/class of problem it should fall into in terms of algorithm/computing theory. I’d also like to ask if there’s a smart algorithm to solve it inste...
Xiaofeng Mu
Votes: 0
Answers: 1