천유린 개발 블로그

천유린 개발 블로그

  • 분류 전체보기 (94)
    • Javascript (68)
      • 응용 (8)
      • 자료구조 (23)
      • 문법 (7)
      • 알고리즘 (20)
      • 33가지 개념 (7)
      • 시행착오 (3)
    • NodeJS (5)
      • TDD (5)
    • 운영체제 (10)
      • Overview (5)
      • 프로세스 (5)
    • 네트워크 (6)
      • 웹 (3)
      • HTTP (3)
    • 리액트 (0)
      • Amplify (0)
    • 리액트 네이티브 (1)
      • Expo (1)
    • 깃 (2)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

천유린 개발 블로그

컨텐츠 검색

태그

js 자료구조 overview 33가지 만들기 운영체제 33가지 개념 Nodejs 콜백지옥 프로그래머스 알고리즘 그래프 비동기처리 TDD should 정의 슈퍼테스트 자바스크립트 Node.js 모카

최근글

댓글

공지사항

아카이브

퀵정렬(1)

  • [JS] 퀵 정렬

    1. 퀵 정렬 "퀵"이라는 말 그대로 정말 정말 정말 빠른 정렬이다. 퀵 정렬은 특별한 경우를 제외하고는 정렬할 전체 원소에 대해서 정렬을 수행하지 않는다. 따라서 퀵 정렬의 시간 복잡도는 $$ O(N\times log_2{N}) $$ 이다. 여태 포스팅했던 선택 정렬, 버블 정렬, 삽입 정렬의 시간 복잡도는 $$ O(N^2) $$ 이다. 고등학교 수학을 배운 사람이라면 $$ N^2 > N \times log_2{N} $$ 이 성립된다는 것을 알 수 있다. 하지만, 빅오 표기법에서 log₂N과 N²의 차이는 어느정도일까? 차이는 어마무시하다고 말할 수 있다. $$ N=2^{10} $$ 일 때를 예로 들어보자. 2를 10번 곱하면 1024이다. 하지만 컴퓨터에서는 1024라고 하지 않고 통상 1000이라고..

    2020.06.01
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바