Ame*_*mey 5 sorting algorithm time-complexity space-complexity
在得到答案之前,我冒着被关闭这个问题的风险,但我确实想知道答案.所以这里.
我目前正在尝试学习算法,我开始理解它,但不能与之相关.
我理解时间复杂性和空间复杂性.我也了解一些基于伪代码的排序算法
排序算法如
我也知道Best Case和Worst Case场景(平均情况不是那么多).
一些在线相关参考文献
但我的问题是 - 有人可以给我真实世界的例子来实现这些排序算法.
随着元素数量的增加,您将使用更复杂的排序算法.后面的排序技术具有更高的初始开销,因此您需要对许多元素进行排序以证明该成本合理.如果你只有10个元素,那么气泡或插入排序将比合并排序或heapsort快得多.
对于较小的嵌入式设备(如电视遥控器或手机),空间复杂性非常重要.您没有足够的空间在这些设备上执行类似堆操作的操作.
日期基数使用外部合并排序来排序太大而无法完全加载到内存中的数据集.这种驱动因素是磁盘I/O数量的减少.
良好的泡沫排序讨论,还有许多其他因素需要考虑,这些因素会导致时间和空间的复杂性.
| 归档时间： |
|
| 查看次数： |
21926 次 |
| 最近记录： |