原书出处
算法技术手册
的操作被定义为O(1)的性能。 那么比较
256位的数字时,性能表现又如何呢?1024位呢?我们认为在给定k的前提下,比较两个k位的数字的操作将在常数时间内完成。关键在于问题的规模(例如x、y的值)不可能超过k。我们把额外的工作,例如k的倍增,也抽象为O(1)的性能。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1430.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf