World's most popular travel blog for travel bloggers.

[Solved]: Difference between time complexity and computational complexity

, , No Comments
Problem Detail: 

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