파이썬에서는 기본 정렬 알고리즘으로 팀소트(Tim Sort)를 사용한다.
O(NlogN)의 병합정렬과 삽입정렬의 아이디어를 적절히 섞어서 만든 알고리즘이다.
또한 이는 안정 정렬이다.
안정정렬이란, 같은 수에 대해서 정렬을 수행하였을 때 순서가 섞이지 않는 것을 의미한다.
MLOps Engineer가 되고싶은 ML과 DevOps에 관심이 많은 컴공생입니다👩🏻💻
파이썬에서는 기본 정렬 알고리즘으로 팀소트(Tim Sort)를 사용한다.
O(NlogN)의 병합정렬과 삽입정렬의 아이디어를 적절히 섞어서 만든 알고리즘이다.
또한 이는 안정 정렬이다.
안정정렬이란, 같은 수에 대해서 정렬을 수행하였을 때 순서가 섞이지 않는 것을 의미한다.