Python挑战:2级 - 大O符号

时间:2016-02-14 11:18:29

标签: python

我使用以下解决方案解决了Python Challenge上的问题2:

file.length();

我知道这不是最有效的解决方案,我已经探索了其他解决方案。

我是否正确地说,在此解决方案中,对于新的唯一字符的每个输入,运行时将增加O(N ^ 2)并且对于已经在字符串中的新的非唯一字符的每个输入,运行时会增加O(N)?

0 个答案:

没有答案