首页 > 试题广场 >

度量一个算法的执行时间通常有几种方法?各有何优缺点？

[问答题]
度量一个算法的执行时间通常有几种方法?各有何优缺点？
添加回答
苍山孤雪头像 苍山孤雪
来自百度知道: 一种是事后计算的方法，即先实现算法，然后运行程序，测算其时间和空间的消耗。这种度量方法有很多弊端，由于算法的运行与计算机的软硬件等环境因素有关，不容易发现算法本身的优劣。同样的算法用不同的编译器编译出的目标代码不一样多，完成算法所需的时间也不同，并且当计算机的存储空间小时，算法运行时间就会延长。 一种是事前分析估算的方法，这种度量方法是通过比较算法的复杂性来评价算法的优劣。算法的复杂性与计算机软硬件无关，仅与计算时间和存储需求有关。算法复杂性的度量可以分为空间复杂度度量和时间复杂度度量。
发表于 2019-09-17 11:16:41 回复(0)
offeeking头像 offeeking
分为事后统计方法和事前分析估算方法。事后统计方法依赖于算法程序的运行已经运行的软硬件环境，会影响算法本身的运行时间，事前分析估算方法，该方法依赖于算法的选择问题的规模
发表于 2021-07-09 22:33:06 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 6033浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号