f********c
发帖数: 147 | 1 感觉很多String操作的题目，如果用substring, equals, indexOf这些函数的话会很好
解决，但是看了很多网上的code有的反而用的比较少，是因为这些函数的复杂度大吗？
比如这三个函数，各自的复杂度（big O）是多少？面试过程中要尽量不用吗？ |
T******g
发帖数: 790 | 2 看题的目的，有些考察你自己实现这三个methods的能力 |
n******a
发帖数: 83 | 3 substring()在不同版本Java里面复杂度是不一样的
应该不存在不能用某些API这种问题，需要看题目要求吧，用到这些method如果只是起
到辅助作用又不会产生额外的开销的话应该是无所谓的。有些题目如果用的话确实对时
间复杂有影响。 |
f********c
发帖数: 147 | 4 是，有些问题用这些函数可以把代码写的很短，但是时间复杂度要把这些函数都算上。
【在 n******a 的大作中提到】
: substring()在不同版本Java里面复杂度是不一样的
: 应该不存在不能用某些API这种问题，需要看题目要求吧，用到这些method如果只是起
: 到辅助作用又不会产生额外的开销的话应该是无所谓的。有些题目如果用的话确实对时
: 间复杂有影响。
|
