luslin1711的博客

复杂度分析：如何分析、统计算法的执行效率和资源消耗 大o复杂度表示法 算法的执行效率，粗略的讲，就是算法代码的执行时间，但是，如何在不运行代码的情况下，用“肉眼”得到一段代码的执行时间呢？ 以下代码： func Cal(n int) int{ var sum int =0 // unit_time 1 行 for i:=0;i<n;i++{ // n * unit_time ...

复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度 最好、最坏时间复杂度 首先试着分析下面代码的时间复杂度 func Find(array *[]int,n int)int{ var p int = -1 for i:=0;i<len(*array);i++{ if (*array)[i] == n{ p = i } } return p } 能看出来，这段代码要...

数组 在每一门编程语言中，基本都会有数组这种数据结构。不过，它并不仅仅是编程语言中的一种数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础，简单。但是我想很多人都不明白它的精髓。 在大部分编程语言中，数组都是从0开始编号的，为什么是从0开始，而不是从1开始呢？从1开始不是更符合人类的思维习惯吗？ 现在，带着这个问题学习下面的内容 如何实现随机访问 用专业的话解释数组：数组（Array）是一...