数据结构
文章平均质量分 90
Eileenひ
时间看得见每一份努力
展开
-
数据结构:时间复杂度和空间复杂度求解思路方法详解
因为算法中最深层循环内的语句的频度与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 · 804 阅读 · 1 评论 -
数据结构:二叉树详解(二叉树性质、遍历、创建、判断两棵树是否相等)
二叉树是一种树形结构,其特点是每个节点至多只有 2 棵子树,并且子树又左右之分,次序不能颠倒,即二叉树是有序树。原创 2022-10-22 13:17:44 · 871 阅读 · 0 评论 -
数据结构:队列及其应用
队列也是一种线性表,它只允许在表的一端进行插入操作,而在表的另一端进行删除操作。队头(Front):只允许删除的一端,又称队首;队尾(Rear):只允许插入的一端;循环队列,即将顺序队列臆造出一个环形的空间,把存储队列元素的表从逻辑上视为一个环,称为循环队列。循环队列可以解决“假溢出”问题。循环队列中,当队首指针Q.front=MaxSize-1后,再前进一个位置就自动到队列下标为0的位置。(可以用取余运算来实现)初始时:Q.front=Q.rear=0。原创 2022-10-21 11:38:26 · 391 阅读 · 0 评论