原书出处
算法精解:C语言描述
2-7)。获取每位数值的简单方法就是使用
幂运算和模运算。这对于整数来说特别有效,但不同的数据类型需要使用不同的方法。有一些方法可能需要考虑机器具体细节,例如字节顺序和字对齐。 图 12-7 用基数排序对十进制整数进行排序 毫无疑问,基数排序的时间复杂度取决于它选择哪种稳定排序来对位数值进行排序。由于基数排序对每个p位置的位数值使用计数排序
,因此基数排序消耗的运行时间是计数排序的
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1318.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf