数据结构实验:设计算法并讨论其时间复杂度(Python实现)
实验目的通过设计算法直观感知其时间复杂度,从而进一步理解算法的时间复杂度的概念,并能够计算出对应的时间复杂度。实验内容编写程序,在其中设计多个操作(包括无循环、单重循环和双重循环),体会算法的时间复杂度这一概念。通过以下步骤完成本实验。1.实现无循环的方法(1)简单地编写一个输出自己姓名和学号的语句。(2)计算该方法的时间复杂度。2.实现单重循环的方法(1)利用单重循环求解正整数 1~n 的和。(2)计算该方法的时间复杂度。3.实现双重循环的方法(1)利用双重循环输出九九乘法表。
原创
2023-03-27 15:14:18 ·
982 阅读 ·
0 评论