【时间复杂度和空间复杂度】数据结构中的时间复杂度和空间复杂度怎么样理解?人们通常采用大O...
答案:2 悬赏:0 手机版
解决时间 2021-02-12 14:20
- 提问者网友：鐵馬踏冰河
- 2021-02-12 11:17
【时间复杂度和空间复杂度】数据结构中的时间复杂度和空间复杂度怎么样理解?人们通常采用大O...
最佳答案
- 五星知识达人网友：狂恋
- 2021-02-12 11:29
【答案】 时间复杂度为O（f（n））说的是算法的时间T（n）随n的增长与函数f(n)的增长速度相同，这里的相同应这样理解，比如n增长变为原来的两倍，T(n)与f(n)都变为原来的K倍（增长相同）。如：T（n）=n^2+n+2=O(n^2)的复杂度是说，n变为原来的两倍，T（n)就变为原来的4倍(n足够大时)。……这里的大O表示时间复杂度只是T（n）的一个上限，即最坏情况，但习惯上都考虑这种情况。
全部回答
- 1楼网友：忘川信使
- 2021-02-12 11:50
我学会了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯