![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
致敬代码大神
这个作者很懒,什么都没留下…
展开
-
单链表的实现
// // Created by one on 2022/4/13. // #include <iostream> using namespace std; //单链表 typedef struct LNode{ int data; //存放数据域 struct LNode *next; //指向后继节点的指针 }LNode; //构造链表 LNode* CreateLNode(int s[],int length){ // 生成头结点 L.原创 2022-04-13 19:26:16 · 412 阅读 · 2 评论 -
顺序表的实现
#include <iostream> using namespace std; //顺序表 //定义列表最大长度 #define Maxsize 40 //定义顺序表,设置成全局变量,n表示顺序表最后一个元素的索引 int list[Maxsize]; //初始化为-1 int n=-1; //增加 void Add(int m,int index){ if(n>=Maxsize-1){ cout<<"error:0"<<endl; .原创 2022-04-13 15:26:44 · 65 阅读 · 0 评论 -
时间复杂度选题
1.求以下函数的时间复杂度 void fun(int n){ int i=1,j=100; while(i<n){ ++j; i+=2; } } 求解:先找到程序结束循环的终止条件。当i>=n时 假设m次循环之后,i>=n,则n=1+2m+C(C为常数),所以f(m)=(n-1-C)/2。 故其时间复杂度为T(n)=O(n)。 2.分析以下时间复杂度 void fun(int n){ int i,j,原创 2022-04-11 16:48:29 · 2026 阅读 · 0 评论