
数据结构与算法
goodswifter
iOS开发
展开
-
01-算法的时间复杂度和空间复杂度-总结
算法的时间复杂度和空间复杂度-总结1 什么是算法1.1 什么是算法1.2 斐波那契数列 : fibonacci number1.3 计算算法的执行时间2. 如何评判一个算法的好坏?2.1 从数学上证明算法的正确性、可读性、健壮性2.2 时间维度, 也就是时间复杂度(time complexity)2.3 空间维度, 也就是空间复杂度(space complexity)3 时间复杂度相关知识3.1 ...原创 2019-04-17 16:50:56 · 381 阅读 · 0 评论 -
02-反转链表-递归
文章目录1. 题库出处:2. 直接上递归代码3. 递归代码图解分析3.1 递归代码分析, 原理就相当于将函数代码分别代替对应的函数3.2 以此类推, 就可以得到以下全部代码3.3 那这行代码做了什么操作呢?3.4 那这两行代码做了什么操作1. 题库出处:LeetCode 反转链表地址反转一个单链表。示例:输入: 1->2->3->4->NULL输出:...原创 2019-04-23 14:10:01 · 145 阅读 · 0 评论 -
教你初步了解红黑树
红黑树的增加删除讲解原创 2019-07-12 14:55:30 · 283 阅读 · 0 评论