NiceThings

  • 블로그홈
  • 태그로그

Radix Sort 1

[정보][자료구조] 2018-B-07 기수 정렬(Radix sort)

(1) 밑줄 친 ㉠ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. Radix sort를 실행하는데, Q[2] -2로 정렬한 값을 각각 쓰면 된다. 127, 145, 870, 252, 325, 691, 471, 512 첫번째 : 252, 512 두번째 : 325, 127 (2) 밑줄 친 ㉡ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. 첫번째 : 870, 691, 471, 252, 512, 145, 325, 127 두번째 : 512, 325, 127, 145, 252, 870, 471, 691 (3) 위 알고리즘의 시간 복잡도를 빅-오(Big-oh) 표기법으로 쓸 것. O(d(n+Q)) 라고 하는데, 이것은 어째 유도하는 방법을 알 수 가..

백업/정보컴퓨터 2021.03.01
이전
1
다음
더보기
프로필사진

NiceThings

  • 분류 전체보기
    • 글
    • 경제
      • 박종훈의 지식한방
      • 최배근TV
      • 블룸버그(Bloomberg)
      • 선운의 명리터
    • 미디어
    • Programming
    • Work
    • 공부
    • 물건들
    • 은퇴준비
    • 여행
    • 백업
      • 교육학
      • 정보컴퓨터

Tag

선운, 정보 2020 기출 문제 풀이, 2020정보기출, FC660C, 정보 2021 기출 문제 풀이, 정보 2018 기출 문제 풀이, 정보 교과, 교육행정, 교육학, 네트워크, 정보 2017 기출 문제 풀이, 명리기초, SQL, 정보 2016 기출 문제 풀이, DB, C 언어, OS, 매일 생각, 자료구조, 정보 2019 기출 문제 풀이,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Milvus Migrans
  • 나의 이야기

티스토리툴바