排序列表上的Python排序复杂度
这 完全 取决于实现。python保证的是内置排序算法是 稳定的 (比较相等的元素保留其相对顺序)。如果要实现,甚至可以使用稳定的冒泡排序。
cpython使用TimSort(插入排序的合并排序合并),如果输入已经排序,我相信它具有O(N)的复杂性- 它可以选择插入排序的最佳情况和合并排序的最坏情况(O(NlogN ))。
而且,如果您对实现感到好奇,那么源代码将提供非常好的描述。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群