m******d
发帖数: 75 | 1 一般说得space complexity指的是total 还是auxiliary?
cc150 1.1 里space complexity是 O(1)对吗？
另外，如果用C++ code的话，面试的人会不会在意里面出现一些继承于C的表达，像
memset, (int) double (to cast)等...
一般的算法题，应尽量用array还是iterator解决?
刚开始做题，希望能方向正确！
Thanks a million! |
H**r
发帖数: 10015 | 2 big O is for time complexity,not space complexity. |
d****i
发帖数: 4809 | 3 big O表达式应该是可以表达时间和空间复杂度，用C++的话，里面用C的函数没有任何
问题，C++本来就是兼容C的超集，至于array还是iterator，这个就是苹果和橘子，应
该说array还是vector或者list，iterator相对于指针。一般看情况，有的情况不能用
指针，只能用iterator。
【在 m******d 的大作中提到】
: 一般说得space complexity指的是total 还是auxiliary?
: cc150 1.1 里space complexity是 O(1)对吗？
: 另外，如果用C++ code的话，面试的人会不会在意里面出现一些继承于C的表达，像
: memset, (int) double (to cast)等...
: 一般的算法题，应尽量用array还是iterator解决?
: 刚开始做题，希望能方向正确！
: Thanks a million!
|
m******d
发帖数: 75 | 4 Thanks
【在 d****i 的大作中提到】
: big O表达式应该是可以表达时间和空间复杂度，用C++的话，里面用C的函数没有任何
: 问题，C++本来就是兼容C的超集，至于array还是iterator，这个就是苹果和橘子，应
: 该说array还是vector或者list，iterator相对于指针。一般看情况，有的情况不能用
: 指针，只能用iterator。
|
