算法复杂度、逻辑结构与存储结构

来源证据

本课按来源课程 26考研王道计算机【C语言督学营】 的 159 个JSON文件名做主题归并，仅使用目录与文件名，不读取或复制转写正文。归并桶：复杂度/逻辑结构/存储结构文件名归并。

另有“王道408领学班｜26考研计算机王牌课”的唯一文件名明确提出先学C语言，它只作为路线先修映射证据。

408先修核心

逻辑结构描述元素关系，存储结构描述内存实现。复杂度按基本操作随输入规模的增长阶分析，并明确最好、平均或最坏情况。

可执行步骤

先选基本操作，再对循环次数求和；嵌套循环不能机械相乘，内层界依赖外层时应写求和式。

随课应用

两层循环都独立执行n次，循环体O(1)。n=100时循环体执行多少次？

边界检查

• 必须做到：复杂度结论要说明输入规模和所计基本操作。
• 典型错误：程序只有一行语句，所以时间复杂度必为O(1)。

完成应用后必须做单选和多选。代码题需通过全部独立测试，禁止硬编码样例。