article cover

知识点讲解:算法的基本概念一文讲清

难点概览 算法(Algorithm) 是对特定问题求解步骤的描述,是一个有穷的指令序列。 学这个概念时,关键不是背定义,而是理解:算法必须能在有限步骤内,把输入加工成符合要求的输出。 这张教材截图讲的是“算法的基本概念”。它不是一道选择题,而是数据结构与算法学习中的基础知识点:先讲什么是算法,再讲一个有效算法必须具备的五个特性,最后说明评价一个好算法时...
小明 发布于 
article cover

知识点讲解:算法效率的度量一文讲清

难点概览 算法设计里,“正确性”只是基础,真正比较算法优劣时,核心看 效率。效率通常用两类指标衡量: 时间复杂度:算法运行时间随问题规模 n 增大而变化的趋势。 空间复杂度:算法运行过程中额外占用存储空间随 n 增大而变化的趋势。 这里最容易混淆的是:复杂度不是精确秒数,也不是机器上实际跑了多久,而是抽象出来的“增长趋势”。 教材截图 一句话先讲...
小明 发布于 
article cover

数据结构基础题:空间复杂度 O(1) 到底表示什么?

题目 若某算法的空间复杂度为 O(1),则表示该算法( )。 A. 不需要任何辅助空间 B. 所需辅助空间大小与问题规模 n 无关 C. 不需要任何空间 D. 所需空间大小与问题规模 n 无关 答案速览 正确答案:B. 所需辅助空间大小与问题规模 n 无关 空间复杂度为 O(1),表示算法运行过程中使用的额外辅助空间是常量级的,不会随着问题规模...
小明 发布于