算法设计与分析Python第2章渐进分析与Python计算模型

计算模型第2章渐进分析与Python计算模型

算法执行环境

单处理器随机访问机器模型

RAM的作用Random-AccessMachine存储书籍执行指令

RAM中指令的类型数值运算加法、减法、乘法、除法、取对数、开根号条件运算并、或、?较移动运算加载、移动、拷贝

RAM中指令执行时间常数时间加载?个整数数值、条件或者移动运算

RAM中单元的设置每一个单元有clogn个?特位?个整数或者?个浮点占用一个单元

分析在RAM中运行算法的时间确定每一条指令的执行时间将算法所有指令的执行时间进行累积

举例常数时间加载数据比