关于刷题 － 时间和空间复杂度

现在我刷题的时候，很少花时间去考虑和研究时间和空间的复杂度。因为要搞清楚那些，至少要多花上半个小时以去理解。
我很多都参考的最优算法，所以算法本身问题应该不会特别大。但问题是，如果面试官问起来，代码里面相对复杂的话，有可能现场就没法准确的说出time， space complexity.
想问问大家在面试的时候，具体问你时间和复杂度的情况多不多？值得多花时间去研究吗？

肥宅快乐水 发表于 2018-7-17 08:30
咦看来你需要看一遍CLRS

感觉效果最快的是刷题。看教程，时间花了很多，真正能体现在水平方面的提高不是很明显。做了很多题目后，再回头看 Cracking the Coding Interview那本书，才慢慢理解里面的内容。不过，感觉很多解都没有Leetcode上那么简洁。

pxu 发表于 2018-7-17 11:59
感觉效果最快的是刷题。看教程，时间花了很多，真正能体现在水平方面的提高不是很明显。做了很多题目后， ...

谢谢大米。仿佛一切又回到了从前：）@carry12345678  

忘记密码 发表于 2018-7-17 06:39
多 但是都很简单的那种 什么O(n^2)到O(nlgn)啦这种 空间一般更简单

第一次面试就遇到了

谢谢。祝你找人拿到理想offer

顶一下楼主，为同样的问题困扰

多 但是都很简单的那种 什么O(n^2)到O(nlgn)啦这种 空间一般更简单

第一次面试就遇到了

目前还没遇到要记公式的(master's theorem)

补充内容 (2018-7-17 07:52):
回复之后就电面，现在刚面完。偏几何建模编程的职位，所以完全没问复杂度，就问了很多C++的知识性问题。

咦看来你需要看一遍CLRS

pxu 发表于 2018-7-17 08:33
谢谢。祝你找人拿到理想offer

写错了，可恶的输入法。 呵呵，祝你早日拿到理想Offer.

pxu 发表于 2018-7-17 08:34
写错了，可恶的输入法。 呵呵，祝你早日拿到理想Offer.

‘找人’内推拿到offer也不错

刚刚这个面的很好 帮助人自己也攒人品啦~

感觉常用的时间空间复杂度做题的时候还是要想想吧

肥宅快乐水 发表于 2018-7-16 19:30
咦看来你需要看一遍CLRS

新人求问什么是CLRS

VickyLi 发表于 2018-7-17 11:33
新人求问什么是CLRS

http://lmgtfy.com/?q=clrs