摘要:
02-从四个角度分析时间复杂度 最好和最坏时间复杂度 我们来分析下这两端代码 // n 表示数组 array 的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { // n if 阅读全文
摘要:
时间复杂度和空间复杂度介绍 大O时间复杂度表示法 我们先来看两个例子: 我们把执行一行代码的时间标为 1 例子一: int cal(int n) { int sum = 0; // 1 int i = 1; // 1 for (; i <= n; ++i) { // n sum = sum + i; 阅读全文