请教一下用python刷题的各位大大

请教一下用python刷题的大大们，如果面试被问及时间复杂度，自己的code里有用到常见的method：sort，find，count etc. 该怎么分析呀？请问需要把常见method的时间复杂度都记下来吗？

基本方法的时间复杂度都要记住的，就是楼上说的那些。另外list.pop(0)这种操作不要有，因为时间复杂度是O(n)，除了find, sort, count，别的也没什么需要记忆的了吧？像heapq nlargest这种骚操作，面试的时候还是不要用吧，感觉有点投机取巧了

sort是O(n log n)吧，find, count应该是O(n)。貌似跟语言没什么关系主要还是看用的什么data structure吧。。同样好奇过这个问题，欢迎纠错！

find / count不是绝对必要吧？大部分时候是不是自己写个loop找一找 count一count什么的 😂 还能提前break Python用的sorting algorithm是timsort [worst O(nlog n) best O(n)] 这个写起来就很长了 调包太方便了哈哈

watertcafe 发表于 2019-10-8 10:03
基本方法的时间复杂度都要记住的，就是楼上说的那些。另外list.pop(0)这种操作不要有，因为时间复杂度是O(n ...

好的 谢谢！

wexcelsior 发表于 2019-10-8 09:49
sort是O(n log n)吧，find, count应该是O(n)。貌似跟语言没什么关系主要还是看用的什么data structure吧。 ...

好的 谢谢！

mchen117 发表于 2019-10-8 10:44
find / count不是绝对必要吧？大部分时候是不是自己写个loop找一找 count一count什么的 😂 还能提前 ...

还是懒 嘿嘿

这几个你经常用到，面试时候也常用。那就稍微花些时间研究一下复杂度，然后记下来。不会比你刷三道题用的时间多。