随笔分类 - 数据结构
学习数据结构
摘要: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;
阅读全文

浙公网安备 33010602011771号