您好、欢迎来到现金彩票网!
当前位置:迪士尼彩乐园 > 概率并行算法 >

各种排序算法所需辅助空间是多少?

发布时间:2019-05-03 01:35 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);

  都不知道怎么回答,各种排序说的也太多了,这里讲几种简单的吧,希望对你有帮助!

  比如n个顺序存储元素进行排序,a[0]做“哨兵”(即a[0]不存数据,而是用作辅存空间使用)的情况

  2 、折半插入排序:比较次数 最少与最多同,都是n*log2n(其中2为底,下边表示同),

  移动次数 最少0,最多时间复杂度为O(n2);(n的平方,以下也如此表示);

  3 、冒泡排序: 比较最少为:n-1次,最多时间复杂度表示为o(n2);

  5 、快速排序:比较和移动次数最少时间复杂度表示为O(n*log2n);

  7、2-路归并排序:比较和移动次数没有好坏之分,都是O(n*log2n);

  展开全部1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);

http://attack11.net/gailvbingxingsuanfa/108.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有