Javascript 배열 정렬 속도는 객체 크기에 따라 다릅니 까?

Question

안녕하세요 Stackland에 있습니다.

나는 매우 자바 스크립트가 많은 사이트를 만들고 있는데, 특정 시점에서 배열의 객체들을 전부 가져 와서 특정 지점으로부터 거리를두고 정렬해야합니다. 나는 JS에서 객체의 본질을 알지 못한다. 그리고이 배열 정렬이 더 큰 객체에서 더 오래 걸릴지 아니면 다른 객체에 대한 포인터를 변경하는 것과 동등한 지 궁금해했다. 이는 객체의 크기가 하찮은. 어떤 도움이라도 좋을 것입니다!

감사합니다.

Answer 1

JavaScript의 값은 값 유형 (부울 값, null, 숫자, 문자열) 또는 참조 유형 (객체, 함수)입니다. 효과적으로 커질 수있는 값 (문자열은 장면 뒤의 포인터)이 없으므로 배열 정렬 속도는 항목의 수가 아니라 항목 수에 따라 결정됩니다. 또한,베이스 Array.sort()은 기능을 수행하는 것보다 빠르지 만, 당신은 후자에 붙어 있습니다.