摘要： Bag类的接口的实现与测试（课上测试补做） 截图 由于截图有一定的的限制就没有吧所有的代码截进去，后面有代码。 代码 这个类比较简陋，只是拿来测试就没有写的太详细。 总结 对于这次考试来说我在上课时不知道在做什么，对于老师的意图没有了理解，在课后与同学交流的过程中才知道自己的思想太过于的局限，太过于 阅读全文

摘要： 算法复杂度3 题目 第一题 使用一个双循环的结构来遍历数组，并将它们相加，每个循环n次相乘复杂度就是n^2; 两种代码 产品代码 第三题 参照选择排序，查找最大值和最小值，两个方法每个方法运行n次，相加算法复杂度就是O(n)； 两种代码 产品代码 package ClassTest; public 阅读全文

摘要： 20162324 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 这周主要学习的是有关查找和排序的方法。 查找 包括了线性查找和二分查找两种方法，分别体现了穷举法和分而治之的两种思想。 算法的复杂度来说线性查找是O（n）而二分查找的算法复杂度是O（log n）所以单单 阅读全文