感谢您的帮助
words = [....#Big list of words]
words_set = set(words)
当 n=len(words) 时,我很难确定 set(words) 的复杂性是多少。
是 O(n) 因为它在列表的所有项目上移动,还是 O(l(n-l)) 当 l 是单个单词长度时?
感谢帮助!如果WC和BC之间也有区别的话。
编辑:不要介意 O(l(n-l)) ,重复子串大 O 是错误的。
我不明白你的第二个选择,但迭代列表是 O(n) 并且你必须迭代列表才能将其转换为集合。每个元素上的任何操作(例如散列)都是一个常数因子,由迭代的线性时间决定。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)