数据结构22

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

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

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

 16:40:37
栈:类似于手枪弹夹,一端封闭,一端开口,只能在开口的一端进行操作-->先进后出,后进先出:
例子:浏览器页面中的后退键,点一下会返回到上一界面,就是以“栈”的形式存放的!把一个一个网址塞进来,在后面进的就先扔出去。早起ie浏览器只能一个界面一个界面打开,很有栈的意味

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

 

猜你喜欢

转载自blog.csdn.net/Mylvzi/article/details/132345361
今日推荐