C语言

C++ C语言 C++ Builder VB PB Ruby Rails perl python 编程其他开发语言 VBA VC/MFC

当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

有没有时间复杂度替O（n）空间复杂度为1的排序算法

2013-11-19

有没有时间复杂度为O（n）空间复杂度为1的排序算法？这是一个笔试题[解决办法]有一种桶排序的实现是这样

有没有时间复杂度为O（n）空间复杂度为1的排序算法？
这是一个笔试题
[解决办法]

有一种桶排序的实现是这样的，先O(n)计算每个桶的大小，然后直接在原数组中定位M个指针交换数据。

查看更多下一篇

本文网址：https://www.reader8.net/jiaocheng/20131119/1727524.html

热点排行