计算机算法分析―习题课1 当①g(n)=O(1)和f(n)=O(n)； ②g(n)=O(1)和f(n)=O(1)。

前言 如果我们预挑出计算机科学中那些影响长久的贡献，算法（algorithm）一定位列其中。自从人类发明了可以执行基本数学运算的机器，什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究，人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织，从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题，通常

西安电子科技大学数据结构课件复习，西安电子科技大学数据结构课件复习数据结构 Data structures 关于考试 考题形式 填空题(30空,每空1分) 选择题(10题,每题2分) 应用题(4题,每题5分) 算法题(2题,每题15分) 成绩统计:考试(闭卷)成绩(60%)+平时成绩(40%) 平时成绩:考勤(5%)十作业(10%)+上机(25%) 西安电子科技大学。- Xidian University, China 数据结构 Data structures 第一章绪论 本章内容 1.1什么