라고 적혀있는데요? BOGO SORT 정렬이긴 한데 무작위 정렬이다. 정렬이 될 때까지 계속 정렬을 시도한다는 게 이 정렬에 특징이다. 무작위로 정렬을 해주기 때문에 운만 좋으면 빨리 될 수도 있다. 자료를 보면 n * n! 이란 무시무시한 시간 복잡도가 나온다. 시간 복잡도 사실 보고정렬의 시간복잡도는 의미가 없다. 이걸 알아보는것도 웃긴 게 내가 지금 학교에서 이걸 쓰고 있는데 2교시에 숫자 28개 돌려놓은걸 점심 먹고 5교시하는 동안 끝날기미가 보이지 않는다. 이렇게 정렬이 랜덤이기 때문에 숫자가 좀만 커지면 끝날 기미가 보이지 않기 때문이다. 평균 시간 복잡도 : O((n+1)!) 배열의 가능한 수열이 n! 개 있기 때문에 이러한 시간복잡도가 나온다. 최악의 경우 : 무한 배열이 무작위로 섞이기에..
