Hacker News 의견

• 슬립 소트 알고리즘은 상수 시간이 아니라 의사 다항 시간입니다.
• 슬립 소트는 /prog/ 커뮤니티에서 시작되었습니다.
• 이 기사는 aphyr의 인터뷰 시리즈와 유사한 스타일입니다.
• 포스트맨 소트와 카운팅 소트와 같은 다른 선형 시간 정렬 알고리즘이 있습니다.
• 비드 소트라고 불리는 아바쿠스를 사용한 거의 상수 시간 정렬이 있습니다.
• 슬립 소트 알고리즘은 정말로 상수 시간이 아닙니다.
• 이 기사는 Protos에서 이어지는 이야기가 있습니다.
• 슬립 소트 알고리즘은 코드 한 줄을 변경함으로써 최적화될 수 있습니다.
• 한 댓글러는 원격 인터뷰에서 부정적인 경험을 했습니다.
• 컴파일 중에 실행되는 새 버전에 대한 주장은 의심스럽습니다.
• 슬립 소트 알고리즘에서 1000개의 스레드를 생성하는 것은 선형 시간이 아닐 수 있습니다.