数据结构22

简介: 数据结构22

常数阶:就是基本操作的执行次数与问题n无关,比如利用高斯算法求1到100的和时,基本操作的执行次数与n无关

计算:大O的渐进表示法  抓大头,省系数

时间复杂度:基本操作的执行次数

16:40:37

栈:类似于手枪弹夹,一端封闭,一端开口,只能在开口的一端进行操作-->先进后出,后进先出:

例子:浏览器页面中的后退键,点一下会返回到上一界面,就是以“栈”的形式存放的!把一个一个网址塞进来,在后面进的就先扔出去。早起ie浏览器只能一个界面一个界面打开,很有栈的意味


16:40:37

画图软件里有个撤销的操作就是“栈”的原理

目录
相关文章
|
8月前
|
存储 C++ 索引
c++数据结构
c++数据结构
64 3
|
5月前
|
消息中间件 缓存 调度
常见的八种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图,每种数据结构都有其特点
100 3
|
存储 算法 数据库
【数据结构】初识(上)
【数据结构】初识(上)
81 0
|
8月前
|
存储 算法 索引
数据结构每日回顾
数据结构每日回顾
47 1
|
算法 Python
02 数据结构
02 数据结构
39 0
|
存储 算法
【数据结构】这堆是什么
【数据结构】这堆是什么
|
存储 算法 C语言
初识数据结构
初识数据结构
74 0
数据结构知识
数据结构知识
228 0