본문 바로가기 메뉴 바로가기

건빵의 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

건빵의 블로그

검색하기 폼
  • 분류 전체보기 (164)
    • words (37)
    • Data Science (9)
    • Computer Science (43)
    • 리뷰 (11)
    • 기타 (64)
      • 툴 정보 (1)
      • Android (12)
      • Java (15)
      • R (1)
      • 기타 (30)
  • 방명록

quick sort (1)
[Algorithms] stable sort와 unstable sort(Merge vs Quick)

sort를 나타낼 때 stability로 구분하기도 하는데요. stable sort의 의미는 정렬 후에도 정렬된 순서가 그대로 유지되는 것을 말하며 unstable sort는 stable하지 않은 것을 의미합니다. stable sort 중 대표적인 것이 Merge sort이며 unstable sort 중 대표적인 것이 Quick sort입니다. 두 sort 다 average case의 경우에는 n lg n의 order를 가지지만 안정성에서 Merge가 낫고 또한 worst의 경우에도 Merge는 n lg n이므로 Merge를 사용하는게 더 낫다고 볼 수 있습니다. 하지만 Quick sort는 in-place sort로써 부가적인 공간을 필요로하지 않기 때문에 부가적인 공간에 제약이 있을 경우에는 merg..

Computer Science 2011. 7. 5. 16:46
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 리눅스
  • Data Science
  • 자바
  • Reverse Engineering
  • linux
  • statistical learning
  • 카타르 음주
  • 기계학습
  • 카타르
  • operating systems
  • 리버싱
  • 이산수학
  • 자료구조
  • 개발
  • 리버스엔지니어링
  • 데이터 사이언스
  • Data Structure
  • Algorithms
  • reversing
  • 알고리즘
  • 안드로이드
  • Discrete Mathematics
  • 머신러닝
  • android
  • 대학원
  • java
  • Machine Learning
  • 운영체제
  • 데이터 과학
  • 통계학습
more
«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바