首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
简述程序的时间复杂性和空间复杂性。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
简述程序的时间复杂性和空间复杂性。
时间:2022-03-25 21:46
关键词:
大学试题
工学
答案解析
算法的复杂性是算法运行所需要的计算机资源的量。需要时间资源的量称为时间复杂性。需要空间资源的量称为空间复杂性。
相关问题
世界市场上存在着复杂性和风险性。复杂性的表现有世界市场信用、商业、汇率、运输、价格、政治和军事风险等。( )
系统维护工作效率的提高应把程序结构复杂性降到最低。
在水质预测中使用的时间尺度,按逐渐增加水质模型复杂性的顺序列出包括()。
在项目实施过程中,由于施工项目的复杂性和外界因素的不断变化,工程进度和工期目标发生偏差是难免的,将网络计划某些节点出现时间延误的现象称为( )。
(判断)地理信息的特点是空间相关性、空间区域性、空间多样性、空间复杂性。( )
最新问题
用动态规划算法解决最大字段和问题,其时间复杂性为()
算法的复杂性有----复杂性和------复杂性之分
在软件生产程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了()。
()水彩技法适用于空间结构较复杂、面面转折较多的空间和形体。
折半查找的时间复杂性为( )。
折半查找的时间复杂性为()
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
图的深度优先或广度优先遍历的空间复杂性均为()
生物多样性是指在一定时间和一定地区内所有生物物种及其遗传变异和生态系统的复杂性。衡量生物多样性丰富程度的基本标志是( )
别人在看