算法期末复习重点及答案.doc
1.假设某算法在输入规模为n时的计算时间为T(n)=3*2n,在某台计算机上实现并完成该算法的时间为t秒现有另一台计算机其运行速度是第一台的64倍那么在新机器上用同一算法在t秒内能解输入规模为多大的问题 2.若上述算法的计算时间改进为t(n)=n2,其余条件不变则新机器上用t秒能解问题的规模 3. 若上述算法的计算时间改进为t(n)=8,其余条件不变则新机器上用t秒能解问题的规模 N+6 8*n
用户评论
推荐下载
-
河北工业大学系统结构期末复习重点
河北工业大学系统结构期末复习重点考试必备资料
36 2019-07-11 -
C#期末复习资料有题和重点控件
期末考试试题及答案题库超级大全,内容丰富,题型多样,适合考前快速突击; 基本知识梳理;有很多是老师重点考核的,多做几套,期末考试基本都能稳过,尤其是其中的代码填写 C#期末复习资料有题和重点控件;
9 2020-11-26 -
电力电子技术期末复习攻略与重点解析
电力电子技术期末复习的详细总结,重点解析了该学科的核心概念和关键知识点。通过深入分析各个章节的要点和难点,帮助读者全面理解电力电子技术的基本原理和应用。内容涵盖了功率电子器件、电力电子变换器、逆变器、
9 2023-07-30 -
计算机组成原理期末复习重点解析
在这份计算机组成原理的期末复习重点解析中,我们将详细回顾并讲解所有重要的知识点,帮助你更好地准备期末考试。无论是处理器结构、存储器层次、输入输出系统还是指令集体系结构,我们将一一解析,并提供相关的实例
10 2023-07-20 -
计算机算法复习重点资料.pptx
算法设计与分析 复习重点;内容;n-bit大数相乘算法;归并排序;考虑合并两个排序的数组 和 结果存入 中 ;一个mergesort算法执行实例;习题;Explore算法;算法执行情况 一个节点上多条
9 2020-12-15 -
Linux复习题及答案期末考试70题目
Linux复习题及答案-期末考试70%题目,2014年5月份更新
33 2019-07-19 -
数据库期末考试复习题及答案
SQL数据库联系题,试卷
16 2019-07-19 -
计算机操作系统期末复习题及答案
精心总结操作系统的期末考试题外加答案,有利于帮助各位大学生或有关人员进行考试复习的备考,下载过后,可搜索本人qq2813884735,还有小礼物赠送
27 2019-01-17 -
微机原理与接口技术期末复习题及答案
该算比较全面了,适合计科和软件的学生用,哦,是中文版的,如果是软件的是用英文考试,,呵呵,那可能对你帮助不大,不过我想还是有用的哈
17 2020-06-08 -
数据仓库挖掘期末复习题及答案智库
数据仓库挖掘期末复习必备资源,包含个人整理的复习题及答案智库和总结课后习题。为了避免重复,本文对上传资源的标题和内容进行了改写,同时纠正了内容和标题,保持其含义不变。请注意,本文不含任何的内容,也没有
6 2023-03-09
暂无评论