摘要: 时间复杂度 时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。 比如: [java] view plain copy int x = 1;//时间复杂度为O(1) for(int i=0; i<n; i++) { System.out.prin 阅读全文
posted @ 2016-05-18 18:32 系统攻城狮 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 1.桶排序:这个算法就好比有11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。(http://blog.jobbole.com/100361/) 优点:速度快 缺点:比较费空间 时间复杂度:O(M+N) 2.冒泡排序:就如同是一个气泡 阅读全文
posted @ 2016-05-18 17:06 系统攻城狮 阅读(137) 评论(0) 推荐(0) 编辑