算法效率的度量：时间复杂度与空间复杂度 — 信息技术填空题
题目
某算法对规模为 n 的数据进行处理，其核心部分如下：
s ← 0
for i ← 1 to n
for j ← i to n step i
s ← s + 1
若将 s←s+1 视为基本操作，则该算法的时间复杂度为 ____（用大O符号表示）。
《第五章 数据结构与算法》其他练习题
相关题目
信息技术
填空题
某算法处理规模为 n 的数据时，循环执行 n 次，每次只进行…
算法效率的度量：时间复杂度与空间复杂度
信息技术
填空题
某算法处理规模为 n（n≥2）的数据，输入存储不计入辅助空…
算法效率的度量：时间复杂度与空间复杂度
信息技术
填空题
某算法输入规模为 n，执行固定次数的初始化后，循环恰好进…
算法效率的度量：时间复杂度与空间复杂度
信息技术
选择题
对规模为 n 的数据（n 为足够大的正整数）执行如下算法： p …
算法效率的度量：时间复杂度与空间复杂度
信息技术
选择题
某算法的基本操作执行次数 f(n)=3n²+2n log₂n+100，另一算法的…
算法效率的度量：时间复杂度与空间复杂度
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现