[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fiXETpCejzq4ZH11R7nTwkstV-QA5NjnWLw7qmi-JoPA":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":8,"question":15,"related":16,"source":20,"type":21},[],"2025-04-26 16:02:10",184725190,[],{"count":9,"courseId":10,"courseImg":11,"courseName":12,"workId":13,"workName":14},22,"cb4702c60ee7060764eae6b09e9b223a","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Ff4518f75fd1598ad27a3dd5ad68842d2.jpg","算法设计与分析","exam_153708675","《递归与分治》自测题-升级版","算法的复杂性有_____________和___________之分,衡量一个算法好坏的标准是______________________",[17,22,28,33,38,43,48,53,58,63],{"answer":18,"createTime":5,"id":6,"options":19,"question":15,"source":20,"type":21},[],[],"v1",2,{"answer":23,"createTime":24,"id":25,"options":26,"question":27,"source":20,"type":21},[],"2025-04-26 16:02:11",184725191,[],"一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性: 、 、 、 、",{"answer":29,"createTime":24,"id":30,"options":31,"question":32,"source":20,"type":21},[],184725193,[],"算法就是一组有穷的 ,它们规定了解决某一特定类型问题的",{"answer":34,"createTime":24,"id":35,"options":36,"question":37,"source":20,"type":21},[],184725194,[],"计算机的资源最重要的是 和 资源.因而,算法的复杂性有 和 之分",{"answer":39,"createTime":24,"id":40,"options":41,"question":42,"source":20,"type":21},[],184725195,[],"f(n)= 6×2n+n2,f(n)的渐进性态f(n)= O( )",{"answer":44,"createTime":24,"id":45,"options":46,"question":47,"source":20,"type":21},[],184725196,[],"出自于"平衡子问题"的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致",{"answer":49,"createTime":24,"id":50,"options":51,"question":52,"source":20,"type":21},[],184725197,[],"一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有 复杂性和空间复杂性之分",{"answer":54,"createTime":24,"id":55,"options":56,"question":57,"source":20,"type":21},[],184725198,[],"已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程:\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F13d3ed6a40296df0c8800d4e54c42141.jpg\">解得此递归方可得T(n)= O( )",{"answer":59,"createTime":24,"id":60,"options":61,"question":62,"source":20,"type":21},[],184725199,[],"计算一个算法时间复杂度通常可以计算 、 或计算步来完成",{"answer":64,"createTime":24,"id":65,"options":66,"question":67,"source":20,"type":21},[],184725200,[],"分治法解题的一般步骤:( )、( )和( )"]