2.4.1 常数级算法的性能

在分析算法性能时，本书常常会强调原生操作都具有常数级的性能。很明显，这个声明并不能完全准确地描述实际操作的性能，因为它没有考虑到硬件问题。例如，比较两个32 位的数x和y的大小，这个操作耗费的时间与x、y的大小无关。常数级的操作被认为具有O(1)的性能。
那么在比较两个256 位的数字时，性能又如何呢？比较两个1024位的数字又如何呢？我们认为，在长度k固定的前提下，比较两个k位数字的操作可以在常数时间内完成。这么认为的前提是问题的规模（即x、y的值）不得超过k。由k的倍增所导致的额外费用也被认为是O(1)的性能。

继续阅读与本文标签相同的文章

None
最新文章 最热文章
收藏 打印

特别推荐 2026年05月14日 星期四

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章

1
首个二类资源区平价光伏电站正式并网发电
484人阅读
2
AI＋5G科技创新 视频行业呈现轻应用化趋势
736人阅读
3
1.98亿滴滴用户添加了紧急联系人 每天百万个订单行程分享给亲友
1064人阅读