数据结构
实验指导与习题
解答
——Python语言描述
1;
计算机及相关专业考研考博课程;
提前预习、认真听课、按时完成书面及上机作业
先修课程的知识准备
离散数学、Python语言
着重掌握
基本概念、基本思想、基本步骤、算法设计提高算法设计的能力
理解所讲算法、对此多做思考
若问题要求不同，应如何设计有效的算法;
?了解数据结构研究的主要内容
?掌握数据结构中涉及的基本概念
?掌握算法、算法的时间复杂度及其分析的
简易方法;
第1章绪论;
基础实验
综合实验习题解答;;;
1############################
2#算法二：单重循环
3############################
4defFun2(self,n):
5k=0
6foriinrange(0,n):
7k=k+i;;
1#########################################
2#文件名：ex010501_02.py
3#版本号：0.1
4#创建时间：2019-1-13
5#########################################
6classLoopCom(object):
7################################
8#实现无循环的方法
9################################
10defNoLoop(self):
11name=张三
12id13print( 1.实现无循环的方法)
14print(（1）简单地编写一个输出自己姓名和学号的语句。)
15print(姓名为{0:}，学号为{1:}.format(name,id))
16print(（2）该方法的时间复杂度为O(1)。)17################################
18#实现单重循环的方法
19################################
20defOneLoop(self):
21sum=0
22n=10
23foriinrange(1,n+1):
24sum=sum+i
25print( 2.实现单重循环的方法);
26print(（~1）利用单重循环求解正整数1~10的和。)
27print(110的和为{0:}.format(sum))
28print(（2）该算法的时间复杂度为O(n)。)
29################################
30#实现双重循环的方法
31################################
32defDoubleLoop(self):
33print( 3.实现双重循环的方法)
34print(（1）利用双重循环输出九九乘法表。)
35foriinrange(1,10):
36forjinrange(1,i+1):
37print({0:}*{1:}={2:}.format(i,j,i*j),end=)
38print()
39print(（2）该算法的时间复杂度为O(n^2)。)40################################
41#输出函数
42################################
43defPrintOut(self):
44self.NoLoop()
45self.OneLoop()
46self.DoubleLoop()
47if__name__==__main__:
48LC=LoopCom()
49LC.PrintOut();
综合实验1;
同一种环境下运行后的绝对时间，深