자료구조에 대해 잘아는 갤럼?

[익명(121.137)]

트리배우는데 시간복잡도를 O(n)이렇게 표현하자나 근데 height도 O(logn)이렇게 표현하던데 왜 height = logn이라고 표현안하고 O(logn)이렇게 표현해??? 

왜 대문자 O안에 넣는거야?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.137)]

??? 무슨 말하는지는 모르겠는데 이론에서 O(n)이런걸로 시간복잡도 비교하곤 하던데 그것말고 그냥 단순히 왜 tree의 height도 시간복잡도 표현할때처럼 O(logn)이렇게 표현 하냐 이말이야

[익명(121.137)]

제한요소 라니?

[익명(1.225)]

빅오 정의를 읽어봐 - dc App

[익명(121.137)]

단순히 height 계산할때 A log N+C (A,C는 상수)라고하면 그냥 상수같은거 없이 보려고 그러는거야?

[익명(1.225)]

검색을해 - dc App

[익명(121.137)]

읽어보고 온거야...

[익명(1.225)]

정의도 모르면서 이거 왜씀 이러고 있냐 - dc App

[익명(121.137)]

시간복잡도 표현할떄는 왜쓰는줄알겠는데 height는왜쓰는지모르겠다니까...

[익명(175.223)]

트리에서 height가 뭘 말하는지도 검색해봐

[익명(1.225)]

니는 노드가 3개인 트리 높이가 log3이라고 생각하냐 - dc App

[익명(175.223)]

아니 글쓴애는 height가 물리적 높이라고 생각해서 height = log n인줄안거임

[익명(175.223)]

시간복잡도를 높이에 왜쓰냐는 질문인듯

[익명(121.137)]

위에 댓글말 들으니까 먼가 알듯 싶기도 한데 모르겠네

[익명(1.225)]

시간복잡도를 나타낼려고 빅오를 쓰는거지 시간복잡도를 왜쓰냐고 하는건 뭐노 ㅋㅋ - dc App

[익명(121.137)]

175.223말이 맞는듯 시간복잡도를 높이에 왜쓰는거임??

[익명(121.137)]

노드의 수가 증가할수록 height의 변화의 시간복잡도??

[익명(1.225)]

에라 ㅋㅋ니 꿈을 펼쳐라. 난 해줄만큼 해줬다 - dc App

[익명(221.142)]

ㄴㄴ O를 넣어줌으로써 대표성능을 알 수 있음. 2n , 3n, 5n, 5n+ 1 = O(n) , 2n != 3n