zoukankan      html  css  js  c++  java
  • 算法第二章作业

    1、请谈一下你对二分法思想的体会

    二分法的基本思想是将规模较大的问题分解为两个规模较小的与原问题相同的问题,利用递归的方法,逐步逼近答案。

    最典型的例子是二分搜索算法,将已排好序的n个元素分成个数大致相同的两半,将查找数与中间的数相比,看是否为所查找数,若不是,则利用查找数与中间数的大小关系,可以决定所找的数是在选定数之前还是之后,从而很快可以将查找范围缩小一半.以同样的方法在选定的区域中进行查找,每次都会将查找范围缩小一半,从而较快地找到目的数。二分搜索算法大大减小了时间复杂度,最坏情况下用O(logn)时间可完成搜索任务。

    2、结对编程情况汇报

    在结对编程的过程中,两个人一起完成比一个人独立完成更有效率,也不会那么枯燥。在遇到错误时,两个人彼此交流自己的想法,有时也会在讨论过程中产生新的碰撞。整个过程很充实,也学到了很多 。

  • 相关阅读:
    【作业4】测试作业-兴趣问题清单
    【读后感3】高效程序员的45个习惯
    【作业3】关于C语言的问卷调查
    【作业2】价值观作业
    Spring的零配置
    Spring容器中bean的作用域
    Spring注入方式
    Spring整合Struts2
    my first go
    Struts2对ajax的支持
  • 原文地址:https://www.cnblogs.com/xjsunshine/p/9782426.html
Copyright © 2011-2022 走看看