[일반] 퍼시스턴트 세그트리 포인터로 짜기 vs 벡터(배열)로 짜기

[익명(49.169)]

명확하게 뭐가 더 낫다 그런거 있나

아니면 그냥 취향임?

[익명(104.28)]

벡터 : 실행속도가 빠르고 메모리도 효율적

[익명(104.28)]

포인터 : 구현이 편하고 직관적

[익명(104.28)]

포인터로하면 N lg N 이긴 한데 좀 느린 느낌..

[익명(106.101)]

포인터 = 존나느림

[익명(122.43)]

포인터가 딱히 장점이 없음 위에 나온거 외에도 인덱스PST가 디버깅이 편하더라