小编ash*_*ker的帖子

我有一个文件：“docs.tar.gz”。tar 文件有 4 个文件，其中第四个文件是“docs.json”，这是我需要的。我可以使用以下命令查看 tar 文件的内容：

import tarfile
tar=tarfile.open("docs.tar.gz")
tar.getmembers()

我将如何读取第四个文件 - 我需要的 json 文件？..提取内容后我无法继续。谢谢！

假设我有这样的程序:

def fn(array,num):
   for i in range(0,len(array)):
     if(i==num):print i


   for i in range(o,len(array)):
     for j in range(0,i):
       if(i*j==num):print i,j

所以第一个循环在O(n)时间内运行.第二个循环在O(n*n)时间内运行.

整体时间复杂度为O(n)+ O(n ^ 2)= O(n ^ 2)时间.(这是对吗??)

空间复杂度也是O(n),因为我们在内存中有n个块来存储n个元素(这是对吗？)这是分析运行时间和空间复杂度的正确方法吗？我可以分析时间复杂度常见的排序算法和数据结构,但我只是为一般程序分析它有点困难.谢谢!!