bst구현도 못하는 놈들이 stl map<> ㅋㅋㅋ

[익명(211.36)]

bst로 시간복잡도 줄이는게 핵심인 문제에서

바로 stl에 있는 map갈겨서 원소 넣었다 뺐다만 하묜 ㅋㅋㅋ

이건 반칙 아니냐 하 ㅋㅋ

- dc official App

[익명(211.36)]

어디선 map쓰면 타임아웃나게해놓은 문제도 있음 ㅇㅇ map이 바이너리서치보단 느리니까...

[익명(211.36)]

map도 binary tree로 구현된거 아님? - dc App

[익명(211.36)]

맞음, 근데 바이너리서치는 그냥 정렬된 배열에서 찾는거 말한거임, 트리맵은 존나느리니까

[익명(211.36)]

map은 정확히 RBtree

[익명(211.36)]

바이너리서치트리 직접구현 얘기는아님

[조선니체(jinseob2kim)]

stl 잘 이용하면 좋은거 아니냐.

[nil(1.240)]

하지만 SIMD LookUp이 등장한다면