All Questions
Tagged with algorithmtime-complexity
4 questions
1vote
0answers
61views
Is subsection generation $O(n^4)$
When I say template matching, I'm referring to finding occurrences of a small image (the template) in a larger image. The OpenCV library provides the trivial solution, that slides the template over ...
4votes
1answer
83views
Can machine learning be used to improve the average case complexity of an algorithm?
I am developing an algorithm that, in certain moment, must explore an exponential number of objects derived from a graph: ...
2votes
1answer
213views
Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem?
Which algorithms, between ant colony or classical routing algorithms, have a better time complexity for the shortest path problem? In general, can we compare efficiency of these two types of ...
- 293
3votes
1answer
9kviews
What is the time complexity of the value iteration algorithm?
Recently, I have come across the information (lecture 8 and 9 about MDPs of this UC Berkeley AI course) that the time complexity for each iteration of the value iteration algorithm is $\mathcal{O}(|S|^...
