数据结构与算法
文章平均质量分 95
C/C++语言
rr_R_rr
这个作者很懒,什么都没留下…
展开
-
栈 队列
栈:限定仅在表尾进行插入操作和删除操作的线性表栈顶:表尾,允许操作的一端栈底:表头,不允许操作空栈:当表没有元素时先进后出 FILO(Frist In Last Out)队列简称队。是一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。允许插入的一段称为队尾,队尾元素的位置由rear指出;允许删除的一端称为队头,队头元素的位置由front指出。先进先出 FIFO(Frist In First Out)原创 2024-05-27 18:41:42 · 653 阅读 · 0 评论 -
线性表——顺序表与链表
当1原创 2024-05-25 23:38:31 · 888 阅读 · 0 评论 -
数据结构与算法绪论及复杂度分析
借助大O记号、大Ω记号,可以对算法的时间复杂度作出定量的界定,亦即,从渐进的趋势看,T(n)介于Ω(g(n))与Θ(f(n))之间,会恰巧出现g(n)= f(n)的情况。即从保守预估估的角度出发,在规模为n的所有输入中选择执行时间最长的作为T(n),并以T(n)度量该算法的时间复杂度。当存在正的常数c和函数f(n)(f(n)表示每行代码执行的次数总和),使得对任何n >> 2都有 T(n) ≤ c·f(n) 则可认为在n足够大之后,f(n)给出了T(n)增长速度的一个渐进上界。原创 2024-05-25 15:12:17 · 897 阅读 · 0 评论