摘要：这次的课堂实验比较简单，但尴尬的是竟然没有做出来，自己的代码能力下降了不少。IDEA的Junit测试出了问题。所以这次实验是和结对伙伴结对编程写的。 根据接口类Baginterface的抽象方法，Bag类应该实现以下方法： getCurrentSize():得到Bag里面元素的个数 isEmpty( 阅读全文

摘要：查找与排序 1.教材知识点总结 查找是在一组项内找到指定目标或是确定目标不存在的过程。 高效的查找是的比较的次数最少。 Comparable接口允许多态实现算法，而不是只应用于特定的类。 二分查找利用了查找池有序的这个特性。 二分查找的每次比较都排除乐一半的可行候选数据。 排序是按某种标准将一列数据 阅读全文

摘要：第十二章 算法分析 1.1基础总结 算法分析是计算机科学的基础课题。 增长函数显示了与问题大小相关的时间或空间利用率。 算法的阶有算法增长函数的主项决定。 算法的阶给出乐算法增长函数的上界。 更快的处理器不能弥补当问题的大小增长时算法的的效率。 分析算大的复杂度时经常需要分析循环的执行情况。 嵌套循 阅读全文