3 时间复杂度和空间复杂度(1)

来源:互联网 发布:php最好的语言 编辑:程序博客网 时间:2024/06/05 02:57

1 效率:速度,执行算法的时间短,次数少

2 测试程序,测试数据规模,测试环境都会导致结果不同

3 计算机上影响效率的因素

3.1 算法策略,方案

3.2 编译产生的代码数量(二进制)

3.3 问题的输入规模

3.4 机器执行指令的速度

4 循环次数规模,判断次数规模,单个指令时间,计算次数规模,输入规模都是考虑,最终关注的是量级,只管最高项次数,常数可以忽略,甚至低次项也可忽略。

0 0
原创粉丝点击