TB椰程 TypeBuddy 打字搭子

时间复杂度估算

CSP-J · 编程模板 · 片段 · cpp · 难度 3/5 · 共 311 字

由循环层数估算 O() 复杂度

  • 基础
  • 复杂度

前置内容

正文

// 复杂度：随规模 n 增长的操作次数
// 看循环嵌套层数估算 O(...)
// 单层循环 O(n)，两层 O(n^2)
int n = 1000, sum = 0, ops = 0;
for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++)
        sum++;
// 双重循环约 n*n 次，即 O(n^2)
// 减半型循环 O(log n)：i *= 2
for (int i = 1; i <= n; i *= 2)
    ops++;
// 排序多 O(n log n)，快排最坏 O(n^2)
// 先比复杂度，再动手写代码

CSP-J · 编程模板的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK