- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构：时间复杂度和空间复杂度求解思路方法详解
因为算法中最深层循环内的语句的频度与T(n)同量级，因此通常采用算法中最深层循环内语句的频度f(n)来分析算法的时间复杂度。O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(n²)平方阶 < O(n³)(立方阶) < O(f(n)=5 的时间复杂度为O(1)② 取f(n)中随n增长最快的项，将其系数置1，即该函数的时间复杂度为 O(n²)。② 取f(n)中随n增长最快的项，将其系数置1，即该函数的时间复杂度为 O(时间复杂度，即分析算法中所有语句的频度之和T(n)的数量级。
2022-11-28 17:10:55
1022
1
原创 数据结构：二叉树详解（二叉树性质、遍历、创建、判断两棵树是否相等）
二叉树是一种树形结构，其特点是每个节点至多只有 2 棵子树，并且子树又左右之分，次序不能颠倒，即二叉树是有序树。
2022-10-22 13:17:44
1026
原创 数据结构：队列及其应用
队列也是一种线性表，它只允许在表的一端进行插入操作，而在表的另一端进行删除操作。队头（Front）：只允许删除的一端，又称队首；队尾（Rear）：只允许插入的一端；循环队列，即将顺序队列臆造出一个环形的空间，把存储队列元素的表从逻辑上视为一个环，称为循环队列。循环队列可以解决“假溢出”问题。循环队列中，当队首指针Q.front=MaxSize-1后，再前进一个位置就自动到队列下标为0的位置。（可以用取余运算来实现）初始时：Q.front=Q.rear=0。
2022-10-21 11:38:26
482
原创 C语言基本数据类型笔记整理（整型、实型/浮点型、字符型、枚举型、构造类型、指针类型、空类型）
指针变量中存放的虽然是变量的地址值，二者在数值上相等，但在概念上变量的指针并不等同于变量的地址。变量的指针是一个常量，不能对其赋值，而变量的指针是一个变量，其值是可以改变的。共用体也能表示逻辑相关的不同类型的数据集合，但其数据成员是情形互斥的，每一时刻只有一个数据成员起作用。字符型只是描述单个字符，C语言中没有提供字符串的数据类型，因此字符串的存取要用。枚举即”一一例举“之意，当某些量仅由有限个数据值组成时，通常用枚举类型来表示。枚举数据类型描述的是一组整型值的集合，需用关键字。
2022-10-06 08:45:00
12693
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人