摘要: 算法复杂度课后作业 要求: 用 Java语言实现下列算法并进行单元测试, 请给出算法的时间复杂度。 (1)求一个整数二维数组Arr[N][N]的所有元素之和。 (2)对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。 (3)对于输入的任意 n 个整数, 输出其中的最大和最小元素。 解答: ( 阅读全文
posted @ 2017-09-24 08:09 FunnyOne 阅读(309) 评论(1) 推荐(0) 编辑
摘要: 20162317 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 一、查找 1、两大方法: (1)线性查找:逐个进行比较,最后找到需要的那个。 时间复杂度:O(n) (2)二分查找:在一个有序的序列中,将序列分成两半,在两个可行候选者之间找到适合的,然后再次进行二分。 阅读全文
posted @ 2017-09-24 07:08 FunnyOne 阅读(230) 评论(2) 推荐(0) 编辑