第一章绪论 一选择题 1. 算法的计算量的大小称为计算的( )。(B) A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )(C) A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2) 这三个特性。(C B) (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全
注:分二卷,点击上传者查看第二卷地址。亲,本人纯手工添加了书签哦!!方便阅读 《Microsoft SQL Server 2008技术内幕:T-SQL查询》全面深入地介绍了Microsoft SQL Server 2008中高级T-SQL查询、性能优化等方面的内容,以及SQL Server 2008新增加的一些特性。主要内容包括SQL的基础理论、查询优化、查询算法及复杂度,以及在使用子查询、表表达式、排名函数、数据聚合和透视转换、TOP和APPLY、数据修改、分区表、特殊数据结构等实际应用时会
#%% md
时间复杂度和空间复杂度
这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析
O(N), O(N^2) : o notation
#%%
int a = 0, b = 0;
for (i = 0; i < N; i++) { # O(N)+O(N)=2*O(N)=O(N)
a = a + rand();# N*1个操作 = O(N)
b = b + rand();# N*1个操作 = O(N)
}
for (j = 0;