공부를 하던 중, " ~~~ using O(n) storage"라는 표현을 발견했습니다. 저는 이게 빅오에 storage니까 공간복잡도와 관련되지 않았을까?? 생각하게 되었고, 공간 복잡도에 대해 조사를 해봤죠.
https://m.blog.naver.com/demonic3540/221229805234 여기 글에서 공간복잡도에 대해 잘 설명하고 있지만, "공간복잡도가 n+1이다."라고 말하지, "공간복잡도가 O(n)이다."라고 표현하지는 않았더군요.
Q : 과연 이렇게 공간복잡도도 빅오 표기법으로 표현하는 경우가 있을까요??
(물론 이 의문을 처음 떠올리게 한 using O(n) storage는 뭔가 n개 입력에 대해 선형적인 메모리를 사용하게 된다는 말로 이해되기는 합니다.)