코딩2 [C언어로 쉽게 풀어쓴 자료구조]기수정렬 [기수정렬 이란] 여러 개의 큐를 이용해서 배열을 정리하는 방법 [알고리즘] 위 그림처럼 랜덤한 숫자를 오름차순으로 만드는 알고리즘 입니다. 첫번째로는 일의자리를 정렬하고 두번째로는 십의자리를 정렬합니다. [시간 복잡도] List[n]이 있으면 n번은 탐색을 합니다. n 안의 숫자가 3자리라고 해도 1의 자릿수를 찾는 탐색을 n번 , 10의 자릿수를 찾는 탐색을 n번 , 100의 자릿수를 찾는 탐색을 n번 하기 때문에 d*n 빅오표기법은 O(n)이 된다. 최악과 최선의 경우는 둘다 없습니다. [코드] #include #include #include #define MAX_QUEUE_SIZE 100 typedef intelement; typedef struct {//큐 타입 element data[MAX_Q.. 2021. 12. 8. [쉽게 배우는 운영체제]1장 내용 정리 (커널 추가 해야함) [1장] ❖ 운영체제(OS, Operating System) 사용자에게 편리한 인터페이스 환경을 제공하고 컴퓨터 시스템의 자원을 효율적으로 관리하는 소프트웨어. 운영체제의 역할 1.자원 관리 = 효율성 2.자원 보호 = 안전성 3.하드웨어 인터페이스 제공 = 확장성 4.사용자 인터페이스 제공 = 편리성 ❖ 효율성 ▪ 자원을 효율적으로 관리하는 것 ▪ 같은 자원을 사용하여 더 많은 작업량을 처리하거나, 같은 작업량을 처리하는 데 보다 적은 자원을 사용하는 것 ❖ 안정성 ▪ 작업을 안정적으로 처리하는 것 ▪ 사용자와 응용 프로그램의 안전 문제와 하드웨어적인 보안 문제 처리 ▪ 시스템에 문제가 발생했을 때 이전으로 복구하는 결함 포용 기능 수행 ❖ 확장성 ▪ 다양한 시스템 자원을 컴퓨터에 추가하거나 제거하기 .. 2021. 12. 7. 이전 1 다음
