程序可以计算算法的复杂性吗?

Com*_*Man 6 algorithm data-structures

有没有办法以编程方式计算算法的时间复杂度?例如,我如何计算fibonacci(n)函数的复杂性?

MK.*_*MK. 14

暂停问题的不可判断性表明你甚至无法判断算法是否终止.我很确定,因此你通常无法解决算法的复杂性.

  • 这是不正确的.暂停问题表明没有算法来确定图灵完备语言中的任意程序输入对是否会停止.然而,根据定义,(算法的实现)保证在有限数量的步骤中完成. (3认同)