马踏飞燕

文章目录1. 算法复杂度分析时间复杂度大O表示法空间复杂度1. 算法复杂度分析时间复杂度第一段代码：1 int cal(int n) {2 int sum = 0;3 int i = 1;4 for (i <= n; ++i) {5 sum = sum + i;6 }7 return sum;8 }如上所示代码，求 1,2,3…n 的累...

文章目录最好时间复杂度，最坏时间复杂度分析平均时间复杂度分析均摊时间复杂度// n 表示数组 array 的长度int find(int[] array, int x) { int i = 0; int pos = -1; int n = array.length; for (; i < n; ++i) { if (array[i] == x) { ...

定义：数组是一种线性表数据结构，它使用一组连续的内存空间，存储一组具有相同类型的数据。内存分配：假设有一个数组 int[] a = new int[10]，当创建该数组时，计算机会给该数组分配一个连续的内存空间。地址计算：假设数组第一个元素a[0]的地址为base_Address，那么数组中第i个元素的内存地址为：a[i]_address = base_address + i * da...