数据结构22

简介: 数据结构22

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

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

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

16:40:37

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

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


16:40:37

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

目录
相关文章
|
6月前
|
NoSQL 容器 消息中间件
数据结构 2.2.3
数据结构 2.2.3
|
6月前
|
存储 程序员 定位技术
什么是数据结构
什么是数据结构
108 1
|
5月前
|
存储 算法 调度
|
存储 容器
|
6月前
|
NoSQL 容器 消息中间件
数据结构 2.3.7
数据结构 2.3.7
|
存储 算法 容器
数据结构 > 什么是数据结构?
数据结构 > 什么是数据结构?
|
11月前
数据结构 2.2 单循环链表
数据结构 2.2 单循环链表
55 0
|
存储 Java C++
总结数据结构-1
总结数据结构-1
41 0
|
存储 算法 安全
【数据结构】C#实现常用数据结构总结
自行整理的C#常见数据结构笔记。
415 0
【数据结构】C#实现常用数据结构总结
数据结构94-深入链地址法
数据结构94-深入链地址法
58 0
数据结构94-深入链地址法