0

How can we compute the time complexity of an algorithm programatically?

9th Jun 2020, 11:17 AM
Sarah Alahmad
Sarah Alahmad - avatar
5 odpowiedzi
+ 5
You cannot compute time complexity programmatically. That's actually the result of one of the most famous problems in computer science, the halting problem: We can not construct a program that can tell if another program gets stuck in an infinite loop. You'll have to do it by hand, I am afraid.
9th Jun 2020, 12:11 PM
Schindlabua
Schindlabua - avatar
9th Jun 2020, 11:37 AM
Sarah Alahmad
Sarah Alahmad - avatar