摘要:
时间复杂度 时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。 比如: [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.冒泡排序:就如同是一个气泡 阅读全文