首页 > 代码库 > 算法(第4版)-1.4.7 注意事项
算法(第4版)-1.4.7 注意事项
总结:如题。
重点:
1. 注意事项有如下几点:
· 大常数
我们要对可能的大常数项保持敏感。
· 非决定性的内循环
内循环是决定性因素的假设并不总是正确的。
· 指令时间
每条指令执行所需的时间总是相同的假设并不总是正确的。
· 系统因素
某种垃圾收集器或是JIT编译器或是正在从因特网中进行的下载都可能极大地影响实验的结果。
· 不分伯仲
在我们比较执行相同任务的两个程序时,常常出现的情况是其中一个在某些场景中更快而在另一些场景中更慢。
· 对输入的强烈依赖
运行时间应该和输入相对无关。
· 多个问题参量
多个参量也是可能的。
算法(第4版)-1.4.7 注意事项
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。