[已解决]请教两种方法有什么不同之处，在时间和空间复杂度上差距多少

YouCam

我刚学完python老版视频教学的课后作业，发现有一个题：

                               
登录/注册后可看大图

我自己尝试写了代码，但写完后发现与标准答案大相径庭，如下：

1. number = int(input("请输入一个整数！"))
   
2. 
   
3. list1 = []
   
4. for i in range(number):
   
5.     list1.append(" ")
   
6. for i in range(number):
   
7.     list1.append("*")
   
8. 
   
9. string = "".join(list1)
   
10. 
    
11. print(string)
    
12. 
    
13. for item in range(int(len(list1)/2)):
    
14.     del list1[0]
    
15.     del list1[len(list1)-1]
    
16.     print("".join(list1))
    
17. 
    

复制代码

但是标准答案是这样的：

1. temp = input('请输入一个整数:')
   
2. number = int(temp)
   
3. while number:
   
4.     i = number - 1
   
5.     while i:
   
6.         print(' ', end = '')
   
7.         i = i - 1
   
8.     j = number
   
9.     while j:
   
10.         print('*', end = '')
    
11.         j = j - 1
    
12.     print()
    
13.     number = number - 1
    

复制代码

我想问下这两种方法在程序执行起来哪一种占用资源多而且时间慢？

最佳答案

月排行榜 / 总排行榜

XiaoPaiShen

2019-12-24 03:50:38

第一种更复杂，占用资源更多。
第二种直接输出，必第一种节约资源。

时间复杂度都是 O(n^2)

我认为这道题就是为了熟悉 print 方法的使用和end参数的作用。

跳转到最佳答案楼层

jackz007

      代码都太复杂，浪费资源，很不 Pythonic！

1. number = int(input("请输入一个整数！"))
   
2. for x in range(number , 0 , - 1):
   
3.     print(' ' * (x - 1) + '*' * x)

复制代码

        运行实况：

1. C:\Bin>python x.py
   
2. 请输入一个整数！10
   
3.          **********
   
4.         *********
   
5.        ********
   
6.       *******
   
7.      ******
   
8.     *****
   
9.    ****
   
10.   ***
    
11. **
    
12. *
    
13. 
    
14. C:\Bin>

复制代码

XiaoPaiShen

第一种更复杂，占用资源更多。
第二种直接输出，必第一种节约资源。

时间复杂度都是 O(n^2)

我认为这道题就是为了熟悉 print 方法的使用和end参数的作用。

YouCam

@jackz007和＠XiaoPaiShen 两位，谢谢你们。
这位鱼C导师的新方法好牛逼，刷新了我的认知。
另外这位朋友感谢你的点拨！