登陆题目详情
填空题 已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程:
解得此递归方可得T(n)= O( )
学科：算法设计与分析
时间：2025-04-26 08:02:11
相关题目
相关作业
题目1填空题
算法的复杂性有_____________和___________之分,衡量一个算法好坏的标准是______________________题目2填空题
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性: 、 、 、 、题目3填空题
算法就是一组有穷的 ,它们规定了解决某一特定类型问题的题目4填空题
计算机的资源最重要的是 和 资源.因而,算法的复杂性有 和 之分题目5填空题
f(n)= 6×2n+n2,f(n)的渐进性态f(n)= O( )题目6填空题
出自于"平衡子问题"的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致题目7填空题
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有 复杂性和空间复杂性之分题目8填空题
已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程:<img src="https://tihai-oss-cloud.itihey.com/img/13d3ed6a40296df0c8800d4e54c42141.jpg">解得此递归方可得T(n)= O( )题目9填空题
计算一个算法时间复杂度通常可以计算 、 或计算步来完成题目10填空题
分治法解题的一般步骤:( )、( )和( )下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
