[일반] 근데 진짜 트리는 누가 생각해 낸걸까

[익명(211.234)]

나였으면 그거 반으로 뽀개면서 뭔갈 할 수 있었을까 하는 생각이 듬

분할정복이 그냥 말로만 들으면 당연해 보이는데

실제로 시간복잡도나 정렬속도 보면 진짜 감탄만 나온다

어캐했노!

[30세전에특급DBA(118.235)]

B-Tree의 모든데이터 동일 접근시간은 레게노 - dc App

[익명(211.234)]

fiveway btree면 logn만큼 접근한뒤에 최대 5번만큼 상수시간 사용하는거 아님? 학부시절때 어캐 했었는데 기억이 안남 가물가물하네

[익명(39.7)]

문득 학부때 b+tree cpp로 구현한거 생각나네