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

请问一下:有谁能总结数据结构中排序章内介绍各种算法的时间复杂

发布时间:2019-05-11 09:18 来源:未知 编辑:admin

  请问一下:有谁能总结数据结构中排序章内介绍各种算法的时间复杂度呀,很急。。。

  请问一下:有谁能总结数据结构中排序章内介绍各种算法的时间复杂度呀,很急。。。

  很急,明天考试了,时间复杂度老师说没怎么说,但是我做了几个题目,这类题目类型比较多,麻烦谁总结一下;虽然也能弄个大概,但总不想因为这一点落下了点知识盲区。...

  很急,明天考试了,时间复杂度老师说没怎么说,但是我做了几个题目,这类题目类型比较多,麻烦谁总结一下;虽然也能弄个大概,但总不想因为这一点落下了点知识盲区。

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

  展开全部1.插入排序:每次将一个待排的记录插入到前面的已经排好的队列中的适当位置。

  直接排序法在最好情况下(待排序列已按关键码有序),每趟排序只需作1次比较而不需要移动元素。所以n个元素比较次数为n-1,移动次数0。

  最差的情况下(逆序),其中第i个元素必须和前面的元素进行比较i次,移动个数i+1,所以总共的比较次数 比较多,就不写出来了

  总结:是一种稳定的排序方法,时间复杂度O(n^2),排序过程中只要一个辅助空间,所以空间复杂度O(1)

  总结:是一种不稳定的排序方法,时间复杂度O(n^1.25),空间复杂度O(1)

  总结:稳定的排序方法,时间复杂度O(n^2),空间复杂度O(1),当待排序列有序时,效果比较好。

  通过一趟排序将待排的记录分割成独立的两部分,其中一部分记录的关键字均比另一个部分的关键字小,然后再分别对这两个部分记录继续进行排序,以达到整个序列有效。

  总结:在所有同数量级O(nlogn)的排序方法中,快速排序是性能最好的一种方法,在待排序列无序时最好。算法的时间复杂度是O(nlogn),最坏的时间复杂度O(n^2),空间复杂度O(nlogn)

  总结:时间复杂度O(nlogn),无论在最好还是最坏情况下都是O(nlogn)

  按组成关键字的各个数位的值进行排序,是分配排序的一种。不需要进行排码值间的比较就能够进行排序。

  好坏情况一样:简单选择(n^2),堆排序(nlogn),归并排序(nlogn)

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