0
How can we compute the time complexity of an algorithm programatically?
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.
+ 1
Thanks 𝐊𝐢𝐢𝐛𝐨 𝐆𝐡𝐚𝐲𝐚𝐥 👍🏼👍🏼