随笔分类 - 算法
极客时间算法学习笔记
摘要：时间复杂度也可以称为渐进时间复杂度，是算法执行时间随着数据规模增长的趋势。 时间复杂度从低到高O（1），O（logn），O（n），O（nlogn），O（n2）， 编程语言数组下标从0开始，因为数组中元素的占内存的大小都是一样的，如果下标从0开始，用a[k]访问数组下标为k的元素, a[k]_addr
阅读全文
我现在对快速排序的理解
摘要：首先把我根据百度百科里面的C语言版快速排序的理解写出来： 这个里面我在理解的时候发现在两个for循环中间如果i==j了，那么还是会有个赋值操作，所以我加了一个判断如下： 这样就不会在i==j的时候在做赋值操作了。 下面是C语言程序设计中第四章的快速排序： 这个我理解了好久，后来发现这个程序在last
阅读全文
