cod*_*123 20 complexity-theory space-complexity
我很难理解什么是O(1)空间复杂性.据我所知,这意味着算法所需的空间不会随着输入或我们使用算法的数据大小而增长.但它究竟意味着什么？
如果我们在链表上使用算法说1-> 2-> 3-> 4,要遍历列表以达到"3",我们声明一个临时指针.并遍历列表直到我们达到3.这是否意味着我们仍然有O(1)额外的空间？或者它意味着完全不同的东西.如果这根本没有意义,我很抱歉.我有点困惑.
Aja*_*mar 29
要回答你的问题,如果你有一个指针并遍历列表,它将被计为O(1)空间复杂度.如果你有10或100甚至1000指针,则空间复杂度为O(1).但是,如果你想要'N'指针,即使'N'小到1,空间复杂度也是O(N).
希望您理解,O(1)表示常量(10,100和1000是常数)空间,并且不会根据输入大小(例如N)而变化.
| 归档时间： |
|
| 查看次数： |
18548 次 |
| 最近记录： |