给定算法的时间复杂性与实现该算法所采用的程序设计语言无关,如何理解?

2025-01-24 02:07:48
推荐回答(1个)
回答1:

这个是正确的,我认为。
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。要求用计算机解决的问题越复杂,规模越大,算法分析的工作量也越大。

用反证法,如果对于算法的时间复杂性对设计语言有关的话,那其它语言就没有存在的必要了。注意是时间复杂性,不是时间长短。时间复杂性不代表时间长短。