数据结构与算法设计之美
文章平均质量分 62
volit_
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之美学习笔记(二)线性表
1)只能对栈顶数据进行操作(2)一个栈通常具有入栈和出栈两种操作//入栈 stack [ top ++ ] = value;//出栈 return stack [ -- top ];//获取栈顶数据 return stack [ top - 1 ];}以上代码实现了一个基本的栈(1)入队操作在队尾进行,出队操作在队头进行(2)一个队列通常具有入队和出队两种操作//入队 queue [ tail ++ ] = value;//出队 return queue [ head ++ ];...原创 2022-08-12 19:19:08 · 105 阅读 · 0 评论 -
数据结构与算法之美学习笔记(一)复杂度分析
如以上代码,一个函数的循环中,调用了另外一个函数,我们首先分析出第一个函数sum的时间复杂度是O(m),然后在sum_all函数中,循环体的时间复杂度是O(n),基于乘法原则,最后的总时间复杂度为O(n*m)一般我们在分析一个算法、一段代码的时间复杂度时,只需要关注循环次数最多的那一段,因为时间复杂度的计算通常忽略公式的常量、低阶和系数,只需要统计最大阶的量级就可以了。如在以上代码中循环次数最多的代码是遍历a数组的一段二重循环,因此该段代码的时间复杂的就是O(n^2)(1)常量阶O(1)...原创 2022-08-12 19:17:26 · 168 阅读 · 0 评论