随笔分类 - 算法
摘要:一、排序算法 1.桶排序(最快最简单的排序) 这个算法就好比有11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。 优点:速度快 缺点:比较费空间 时间复杂度:O(M+N) 2.冒泡排序:(邻居好说话,但是效率低) 就如同是一个气泡,一
阅读全文
摘要:时间复杂度 时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。 比如: [java] view plain copy int x = 1;//时间复杂度为O(1) for(int i=0; i<n; i++) { System.out.prin
阅读全文
摘要:1.桶排序:这个算法就好比有11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。(http://blog.jobbole.com/100361/) 优点:速度快 缺点:比较费空间 时间复杂度:O(M+N) 2.冒泡排序:就如同是一个气泡
阅读全文