算法
知鱼君
三流程序员
展开
-
各种排序算法知识总结
今天学习了各种各样的排序算法,来做个总结吧首先,算法很重要的指标是时间复杂度,其中,冒泡排序,插入排序,选择排序的时间复杂度为O(N^2),快速排序、归并排序、堆排序、希尔排序的时间复杂度是O(NlogN)选择排序 堆排序 快速排序 希尔排序 是不稳定的,其他都是稳定的经典排序算法,空间复杂度为O(1)的有冒泡 选择 插入 希尔 堆 为O(logN)~O(N)的有快速排序 为O(N)的有归并排序原创 2016-02-06 14:52:26 · 334 阅读 · 0 评论 -
【算法训练营】二维数组中的查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 首先我们选择从右上角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从右上脚开始搜寻的话,如果大于就向下,如果小于就左)。原创 2016-02-12 11:44:08 · 493 阅读 · 0 评论