算法笔试-编程练习-好题-07
本次分享的不是一道具体的题目，而是关于python的一个输出技巧。
在笔试中我们常会遇到被要求将结果 list 输出为由空格分隔的形式，例如[1, 2, 3, 4]输出为 ’1 2 3 4‘。
在这样的过程中我们有可能第一反应按照下面的方式处理结果：
ans = ""
for r in result:
ans += str(r) + " "
print(ans[:-1])如果不熟悉python的底层的话，上面的程序看起来就是O(n)的时间复杂度。但是由于python的字符串类型的变量底层上是不可变的，因此每一次的+=，都需要经历：1）计算两边的字符串的长度，2）然后开辟一块的新的空间，3）将原来的ans复制进入新空间，4）将 += 右侧的内容追加到新空间中ans 的尾部。其实际计算过程的复杂度远高于O(n)。
因此这样的输出方法，在面对题目要求O(n)的时间复杂度的算法时就会导致我们的代码超时，即使我们的核心代码没问题。
因此在面对上述输出要求时，建议采用下面的输出方式：
print(' '.join(map(str, result))' '.join函数，会在result的每个元素之间添加一个空格，上面的字符串构建时，会先计算最终字符串的长度，然后再开辟空间，因此只会经历1次的空间开辟过程，整体的时间复杂度符合O(n)
原文地址：https://blog.csdn.net/qq_33302004/article/details/142416203
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！