随笔分类 -  算法

摘要:一、排序算法 1.桶排序(最快最简单的排序) 这个算法就好比有11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。 优点:速度快 缺点:比较费空间 时间复杂度:O(M+N) 2.冒泡排序:(邻居好说话,但是效率低) 就如同是一个气泡,一 阅读全文
posted @ 2018-04-27 09:25 系统攻城狮 阅读(160) 评论(0) 推荐(0) 编辑
摘要:时间复杂度 时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。 比如: [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 系统攻城狮 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示