스스로 계발하는 신입 개발자

  • 홈
  • 태그
  • 방명록

big - omega 1

[CS50] 정렬 알고리즘의 실행시간

지금까지 정렬 알고리즘이나 검색 알고리즘을 공부하면서 실행 시간의 상한과 하한도 함께 배워봤습니다. 오늘은 각각의 실행시간을 비교해보면서 그 시간을 단축시킬 수 있는 방법이 있는지에 대해 공부해보도록 하겠습니다. 지금까지 선형 검색(탐색), 이진 검색(탐색), 버블 정렬, 선택 정렬의 실행시간을 Big-O와 Big-Ω로 나눠보면 - 실행시간의 상한 O(n^2) : 선택 정렬, 버블 정렬 O(n log n) O(n) : 선형 검색 O(log n) : 이진 검색 O(1) - 실행시간의 하한 Ω(n^2) : 선택 정렬, 버블 정렬 Ω(n log n) Ω(n) Ω(log n) Ω(1) : 선형 검색, 이진 검색 로 나눠볼 수 있습니다. 그런데 여기서 실행시간을 단축시킬수 있는 게 있을까요?? 생각해봅시다. 버블..

CS 기초/알고리즘 2021.08.15
1
더보기
프로필사진

개발자를 위한 자기계발을 하고있는 신입 개발자 담크입니다.

  • 자기 계발 리스트 (120)
    • CS 기초 (41)
      • 컴퓨팅 사고 (4)
      • C언어 (6)
      • 배열 (7)
      • 알고리즘 (8)
      • 메모리 (8)
      • 자료구조 (8)
    • Python (2)
      • Python (2)
    • Java (37)
      • JAVA (12)
      • Spring (22)
      • Error (3)
    • JavaScript (0)
      • Javascript (0)
    • Git (5)
      • Git (5)
    • Algorithm (19)
      • Programmers (5)
      • Baekjoon (14)
    • 운동log (16)

Tag

스프링프레임워크, 헬스, java, 헬린이, Algorithm, 운동, CS50, 스프링, Baekjoon, 문자열, 스트롱리프트, springframework, stronglift, C언어, 알고리즘, Computer Science, 백준, 컴퓨터과학, Spring, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바