第一章算法的基本概念详解.pdfVIP

第1章算法的基本概念

kbskcknn当n算法有两重循环主要执行时间取决于第行开始的内循环其循环体的执行次数是时内循环的循环体的执行次数为次这和算法的万次比较起来仅是原来的万分之七有重大的改进对某类特定问题在规模较小的情况下穷举法往往是一个简单有效的方法例货郎担

计算机系统中的任何软件，都是由大大小小的各种软件组成部分构成，各自按照特定的

算法来实现，算法的好坏直接决定所实现软件性能的优劣。用什么方法来设计算法，所设计

算法需要什么样的资源，需要多少运行时间、多少存储空间，如何判定一个算法的好坏，在

实现一个软件时，都是必须予以解决的。计算机系统中的操作系统、语言编译系统、数据库

管理系统以及各种各样的计算机应用系统中的软件，都必须用一个个具体的算法来实现。因

此，算法设计与分析是计算机科学与技术的一个核心问题。

1.1引言

需要的平均比较次数iT是nxxxjijijiijiijiiiiTjjiiiiiii分别把nxx