数据结构与算法
PerkinsLi
人丑就要多学习
展开
-
复杂度分析(1)
文章目录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 的累...原创 2018-10-25 17:51:16 · 468 阅读 · 0 评论 -
复杂度分析(2)
文章目录最好时间复杂度,最坏时间复杂度分析平均时间复杂度分析均摊时间复杂度 // 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) { ...原创 2018-10-25 17:50:13 · 889 阅读 · 0 评论 -
数组
定义: 数组是一种线性表数据结构,它使用一组连续的内存空间,存储一组具有相同类型的数据。 内存分配: 假设有一个数组 int[] a = new int[10],当创建该数组时,计算机会给该数组分配一个连续的内存空间。 地址计算: 假设数组第一个元素a[0]的地址为base_Address,那么数组中第i个元素的内存地址为: a[i]_address = base_address + i * da...原创 2018-10-26 17:30:41 · 125 阅读 · 0 评论