时间,空间复杂
派大阿星
这个作者很懒,什么都没留下…
展开
-
浅谈,堆排序,基数排序,归并排序,希尔排序。
堆排序:堆排序是一种利用的堆的性质进行的选择排序;堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:Key[i]<=key[2i+1]&&Key[i]<=key2i+2或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key转载 2020-08-16 22:51:20 · 469 阅读 · 1 评论 -
4中常见排序方式的时间,空间复杂度(冒泡排序,插入排序,选择排序,快速排序)
4中常见排序方式的时间,空间复杂度(冒泡排序,插入排序,选择排序,快速排序)时间复杂度的定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数T(n)称为这一算法的“时间复杂性”。概念:在进行时间复杂度的计算时:1,算法完成工作最少需要多少基本操作,即最优时间复杂度2,算法完成工作最多需要多少基本操作,即最坏时间复杂度3,算法完成工作平均需要多少基本操作,即平均时间复杂度1 对于最优时间复杂度,其价值不大,因为它没有提供什么有用信息,其反映的只是最乐...原创 2020-08-11 16:39:09 · 7415 阅读 · 2 评论