知识点讲解:算法的基本概念一文讲清
难点概览
算法(Algorithm) 是对特定问题求解步骤的描述,是一个有穷的指令序列。
学这个概念时,关键不是背定义,而是理解:算法必须能在有限步骤内,把输入加工成符合要求的输出。
这张教材截图讲的是“算法的基本概念”。它不是一道选择题,而是数据结构与算法学习中的基础知识点:先讲什么是算法,再讲一个有效算法必须具备的五个特性,最后说明评价一个好算法时...
知识点讲解:算法效率的度量一文讲清
难点概览
算法设计里,“正确性”只是基础,真正比较算法优劣时,核心看 效率。效率通常用两类指标衡量:
时间复杂度:算法运行时间随问题规模 n 增大而变化的趋势。
空间复杂度:算法运行过程中额外占用存储空间随 n 增大而变化的趋势。
这里最容易混淆的是:复杂度不是精确秒数,也不是机器上实际跑了多久,而是抽象出来的“增长趋势”。
教材截图
一句话先讲...
数据结构基础题:空间复杂度 O(1) 到底表示什么?
题目
若某算法的空间复杂度为 O(1),则表示该算法( )。
A. 不需要任何辅助空间
B. 所需辅助空间大小与问题规模 n 无关
C. 不需要任何空间
D. 所需空间大小与问题规模 n 无关
答案速览
正确答案:B. 所需辅助空间大小与问题规模 n 无关
空间复杂度为 O(1),表示算法运行过程中使用的额外辅助空间是常量级的,不会随着问题规模...
