u013281762的博客

package main import ( "fmt" ) func main() { arr := []int{5, 3, 2, 3, 1, 4, 9, 8, 6, 7} merge_sort(arr, 0, len(arr)) fmt.Println(arr) } func merge_sort(arr []int, p int, r int) { if p >= r || p+1 == r { return } q := (p + r) / 2 //中间值 s1 := .

什么是数据结构？什么是算法      广义上讲：数据结构是指一组数据的存储结构。算法是指操作数据的一组方法。数据结构是为算法服务的，算法要作用在特定的数据结构上才有意义。     狭义上讲，就如下具体数据结构和算法：  ...

复杂度     快（代码执行效率），省（代码占用更少的存储空间），是数据结构和算法要解决的问题。     时间复杂度是算法执行的时间，空间复杂度是算法占用的内存的内存大小。  大 O 复杂度表示法       1: 算法的执行效率，初略的讲就是代码的执行时间。分析的时候，假设每行代码执行一次命令的时间都是一样的（unit_time)，用代码执行的总次数乘以unit_time，即为代码执行的时...

定义 数组是用一组连续的内存空间，来存储一组具有相同类型的数据。连续的内存空间和相同类型的数据，使数组的随机访问时间复杂度为O(1)。但这两个特点也给数组的其他操作带来了低效，比如要在数组中插入（平均时间复杂度为O(n))，删除（平均时间复杂度为O(n))，某一个元素，因为需要保证内存的连续性，所以在做插入和删除的时候需要在哦大量的数据搬移工作。 随机访问 int[] a=new int[...