算法
php_elephant
专业码农
展开
-
算法
算法算法是一种将有限计算资源发挥到极致的武器,当计算资源很富余时算法没大用,但一旦到了效率瓶颈,算法绝对是开山第一刀(因为算法不要钱嘛!)。 存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。算法的输入输出数据所占用的存储空间是由要解决的问题决定的,是通过参数表由调用函数传递而来的,它不随本算法的不同而改变。存储算法本身所...转载 2018-05-11 14:16:01 · 217 阅读 · 0 评论 -
排序算法
排序算法八大排序插入排序:直接插入排序、希尔排序交换排序:冒泡排序、快速排序选择排序:简单选择排序、堆排序归并排序基数排序1.插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临...转载 2018-05-11 14:26:03 · 177 阅读 · 0 评论