방금 알고리즘 겉핥고왓는데 이진트리 왜씀??

[담당일진휴식중(39.7)]

해쉬테이블 배웟는데 검색 추가 삭제 전부 o1이네

avl 구현한다고 빡통 터질뻔했는데 필요가 없자너 ㅋㅋㅋ

[익명(218.235)]

맞음 프로그래밍도 돈주고 시키면 되는데 배울필요 없지

[피에로z(zelot)]

겹칠수도잇어서 항상 1은아닌거같은대 - dc App

[익명(210.178)]

구현이 복잡하고 충돌이 발생할경우 재수없으면 탐색에 o(n)걸림

[익명(175.223)]

공간적 시간적 비용 은 반비례관계

[치카냥(mlku124)]

정렬돼있잖아 만약 쿼리가 구간쿼리면 어떡할래 ㅇㅅㅇ

[펲시부탁(223.38)]

첫리플 해안 쩜 - dc App

[익명(203.246)]

1. 해쉬는 충돌이 발생할 수 있기 때문에 '대부분' O(1)이라고 명시되어있지만 최악의 경우 O(n)이 될 수 있다.

[익명(203.246)]

2. 공간복잡도가 크다

[익명(203.246)]

3. 구현이 어렵다

[익명(203.246)]

4. 정렬이 되어있지 않다