算法绘本
文章平均质量分 74
宠老婆的程序员
这个作者很懒,什么都没留下…
展开
-
算法绘本-桶排序
桶排序一般用于元素分布比较均匀的情况,如果元素分布十分不均匀,或者范围比较大,则可能不太适合桶排序桶排序的空间复杂度和时间复杂度和桶的数量,使用的排序算法有关,应用中要根据实际情况选择。原创 2024-04-21 21:00:00 · 505 阅读 · 0 评论 -
算法绘本-快速排序
快速排序的最优时间复杂度和平均时间复杂度都是O(nlogn),最坏时间复杂度是O(n^2)快速排序的最优空间复杂度是O(logn),最坏空间复杂度O(n)原创 2024-04-18 21:00:00 · 1796 阅读 · 0 评论 -
算法绘本-归并排序
在拆分的时候,需要将组对半拆分,拆分成logn层,归并的时候每层的运算量为n,所以归并排序的时间复杂度为O(nlogn)因为归并排序的时候最大需要n的空间,所以归并排序的空间复杂度为O(n)原创 2024-04-16 08:30:00 · 276 阅读 · 0 评论 -
算法绘本-希尔排序
因为希尔排序时步长的选择不同,排序的时间不同,所以希尔排序的时间复杂度和步长算法有关希尔排序和插入排序一样,只需要一个额外的空间用于交换元素位置,所以空间复杂度为O(1)希尔排序是不稳定的,因为相同的元素可能会分配到不同的组排序,导致排序后的顺序和原来的顺序不一样。原创 2024-04-10 21:16:57 · 535 阅读 · 0 评论 -
算法绘本-插入排序
插入排序有点像打麻将时给麻将牌排序,其原理是假定一个有序区和一个无序区,一开始将给定的一系列值的第一个放到有序区,剩下的值放到无序区,然后从无序区取出第一个值,从后向前和有序区的值比较,找到它应该存在的位置(大于等于左边,小于右边)插入进去。第一轮,取出无序区的第一个数字1,和有序区的数字比较,有序区现在只有一个数字6,所以用1和6比较。首先,假定一个有序区和一个无序区,将上面的数字中的第一个放到有序区,其余的放到无序区。因为数字4小于数字6,所以继续往前遍历有序区,用数字4和有序区倒数第三个数字1比较。原创 2024-04-08 07:55:32 · 397 阅读 · 0 评论 -
算法绘本-选择排序
选择排序的最坏的时间复杂度为O(N^2),空间复杂度为O(1)选择排序是不稳定的,在排序的过程中,有可能改变原有的相同值的顺序。原创 2024-04-03 16:00:00 · 978 阅读 · 0 评论 -
算法绘本-冒泡排序
冒泡排序是一种简单的排序方式,其原理是两两比较,将较大的值放右边,较小的值放左边,经过多轮的比较,最终将给定的值排好顺序。原创 2024-04-01 21:00:05 · 397 阅读 · 0 评论