170914_算法导论学习(二)_2.2 分析算法

来源:互联网 发布:求暖床软件怎么样 编辑:程序博客网 时间:2024/06/07 03:00

2.2 分析算法

这里写图片描述

这里写图片描述

什么是RAM?

随机存取存储器(random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存(内存)。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

为什么会叫“随机存取”呢?这个随机是怎么个随机法?

随机存取指的是当存储器中的数据被读取或写入时,所需要的时间与这段信息所在的位置或所写入的位置无关

这里写图片描述

插入排序算法分析

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

练习

这里写图片描述

这里写图片描述

原创粉丝点击