- 博客(3)
- 收藏
- 关注
转载 冒泡排序--时间(空间)复杂度分析(python)
1、原理 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
2021-06-04 19:06:53 1704
原创 插入排序(python代码实现)--时间(空间)复杂度
1、原理 插入排序 ,看到插入,大家应该都知道大概的原理了,就是将数字不断的插入到yuan
2021-06-04 18:21:55 379
原创 菲波拉契数的时间-空间复杂度--递归树
# 菲波拉契数 # 委递归计算 # 时间复杂度为:2^n def fib(n): if n < 3: return 1 return fib(n-2) + fib(n-1) print(fib(40))
2021-05-28 18:10:52 479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人