c 동적할당이랑 그냥 배열이랑 속도 차이 많이 날까?

[익명(49.142)]

big O는 n^2 에 n=10000 인데

그냥 배열 10000 선언하는게 나으려나?

[익명(175.223)]

동적할당받기 어려운거아니먄 걍 동적할당받으면대자나염 - dc App

[익명(49.142)]

동적할당이 힙 서칭할때 좀더 오래 걸릴다고 들어서, 그냥 배열이 빠르면 배열로 할까 고민중

[익명(222.106)]

n제곱이면 1억개 ㄷㄷ

[익명(211.179)]

뭐하는지 모르겠는데 보통 1억개이상의 db 라면 해시 테이블을 배열로 할당하고, 각각 해시에 리스트를 동적할당하지. db 서칭은 해시가 압도적으로 빠르니까

[익명(211.179)]

누가 1억개 db를 순차적으로 서칭하냐