- 博客(8)
- 收藏
- 关注
RSS订阅原创 计算二叉树所有节点
思路：对二叉树来说计算所有节点就是左子树节点数+右子树节点数+1；那么对于它的左右子树来说依然是左子树节点数+右子树节点数+1。
2023-10-27 20:34:48
35
原创 快速排序算法
思路：双指针，首先记录第一个元素，接着，不断的遍历首尾两端，从尾端开始，如果元素小于第一个元素，将他放到A[low]，然后开始遍历首元素，大于第一个元素时，放到A[high]，直到low和high指向同一个元素，此时将第一个元素放到这个地方，第一次排序结束。然后将剩下被分开的两个区域继续上面操作，直到所有元素排好序为止。时间复杂度最优O(nlogn)，最坏，O(n²)，空间复杂度O(logn)，结合画图会很好理解。
2023-10-16 09:57:44
27
1
原创 插入排序算法
空间复杂度：这里我们只用到一个temp，因此是O（1）；对n个顺序存储的元素，设计直接插入排序算法。时间复杂度：显然，双层for循环O(n²)看代码不好理解，建议画图更好理解。
2023-10-16 09:16:19
21
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人