천유린 개발 블로그

천유린 개발 블로그

  • 분류 전체보기 (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 TDD 33가지 개념 그래프 만들기 알고리즘 33가지 자료구조 Node.js 슈퍼테스트 콜백지옥 Nodejs 프로그래머스 should 모카 운영체제 자바스크립트 overview 비동기처리 정의

최근글

댓글

공지사항

아카이브

퀵정렬(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.

티스토리툴바