算法设计和分析总复习.ppt

算法设计与分析 总复习 北方民族大学 计算机科学与技术学院 白静 填空题 1算法是指解决问题的方法或过程,算法所描述的指令序列必 须满足下列性质 2程序是算法用某种程序设计语言的具体实现,程序可以不满 足算法的性质所以像操作系统这样的软件不是算法 抽象数据类型是算法设计的重要概念严格地讲,它是算法 的一个连同定义在该模型上并作为的一组运算 4设f(N)和g(N)是定义在正数集上的正函数,当N充分