- 博客(2)
- 收藏
- 关注
原创 栈和队列的互相实现
刚学的新手,如有不对,轻喷。一、两个栈实现一个队列#include<stack>class myqueue{public: bool empty(); void pop(); void push(int val); int size(); int back(); int front();private: stack<int>sk1; stack<int>sk2;};bool myqueue::
2020-08-11 20:18:04
115
原创 时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度一、时间复杂度1.时间频度2.时间复杂度二、空间复杂度1.空间复杂度2.常用的算法的时间复杂度和空间复杂度表格:一、时间复杂度 通常,对于一个给定的算法,我们要做两项分析:第一步是从数学上证明算法的正确性。第二步就是分析算法的时间复杂度。1.时间频度 一个算法耗费的时间在理论上是无法算出来的,只有在机器上实际运行过才能知道,但这样太过麻烦,所以我们需要使用一个计算方法大概的计算出它所耗费的时间。 释义:一个算法中的语句执行次数称为语句频度或时间频度。记为T(n),
2020-08-11 15:04:02
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人