뭐 문제같은거 푸는데
정렬 알고리즘중에서 최악의 경우 가장 효율적인 것은? 이런 문제가 있는데 정답이 합병정렬이래
보니까 합병정렬은 최선,최악,평균 모두 O(nlogn)이라는데 걍 말장난같은거임? 최악의경우던 최선의경우던 상관없이 다 같은효율인데
뭐 문제같은거 푸는데
정렬 알고리즘중에서 최악의 경우 가장 효율적인 것은? 이런 문제가 있는데 정답이 합병정렬이래
보니까 합병정렬은 최선,최악,평균 모두 O(nlogn)이라는데 걍 말장난같은거임? 최악의경우던 최선의경우던 상관없이 다 같은효율인데
해당 댓글은 삭제되었습니다.
근데 최선이랑 평균도 시간복잡도 똑같길래 ㅠ
아 객관식 문제였어 1.퀵정렬 2.버블정렬 3.삽입정렬 4.합병정렬