- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-10-27 PTA 数据结构 链表 两个有序链表序列的合并
题目：两个有序链表序列的合并（本题来自PTA）以下是AC代码（代码来源于老师所给的题解）#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode* next;}LinkNode;//创建输入的链表 返回一个LinkNode类型的链表 Link.
2021-10-27 20:32:32
1177
原创 有关数组操作的时间复杂度
数组的几种基本操作有：1、读取元素数组中是通过索引来读取元素的。对于数组，计算机会在内存中为其申请一段连续的空间，并且记录下索引为“0”的内存地址。若要访问一个元素，计算机会在索引为“0”的内存地址的基础上加上索引值。例如 索引“0”的内存地址为 2000，若要查找索引值为8处的元素，则只需进行 2000+8=2008，便查找到了目标元素。综上，只要知道内存地址就可以立即访问该元素，故时间复杂度为O(1)2、查找元素在一个数组中进行元素的查找，最坏的情况就是目标元素是数组中的最...
2021-10-27 10:41:08
4259
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人