For measuring the complexity of an algorithm, is it time complexity, or computational complexity? What is the difference between them? I used to calculate the maximum (worst) count of basic (most costing) operation in the algorithm.
Asked By : Median Hilal
Answered By : Paul Hankin
Computational complexity is the general subject of using complexity measures to compare programs or algorithms. Time complexity and space complexity are two measures that are commonly used when talking about computational complexity, but there are others.
For example, it's common to look at the number of comparisons performed in a sorting algorithm.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/42143
0 comments:
Post a Comment
Let us know your responses and feedback