摘要: 最近学习了计算时间复杂度,发现没有之前想象的那也高深莫测,只要记住三条准则就可以了。 现总结如下: 1. 去掉运行时间中的所有加法常数。 2. 只保留最高阶项目。 3. 如果最高阶项目存在且不是1,去掉鱼这个最高阶相乘的常数得到时间复杂度。 以下面的这个算法作为例子: 1. 算法运行次数n的平方+n 阅读全文
posted @ 2017-01-12 23:02 测试人生- 阅读(406) 评论(0) 推荐(0)
摘要: package javastudy; import java.util.HashMap; public class CountLetters { publicstaticvoid main ( String args[] ) { String input = "016a 8b9c213d20df0G 阅读全文
posted @ 2017-01-12 22:44 测试人生- 阅读(1710) 评论(0) 推荐(0)