CS COURSE 11

[자료구조] 6가지 Sort 알고리즘 완벽 총정리(코드, 시간복잡도, Stable sort, 서울대 기출)

1. Insertion sort $a_{k}$원소 이전의 $a_{k-1}$까지는 전부 정렬돼있음. $a_k$를 $a_0$~$a_{k-1}$까지의 올바른 자리에 삽입하기. 정렬되어 있는 배열에 나를 삽입하기. 수행시간 Best: O(n) → 완전 정렬돼있을 때. 각 원소마다 자기 하나 왼쪽의 원소랑이랑만 딱 한번 비교 수행. 이미 자기 왼쪽 배열의 최대(k-1)보다 자기가 큼으로 삽입이 일어나지 않음. Worst: O($n^2$) → k번의 원소마다, k-1번의 삽입을 위한 비교가 일어남. 코드 target이 현재 값. num[cur]가 num[i-1]부터 num[0]까지 내려가면서, target보다 큰 값이 없을 때까지 cur를 감소시킴. num[cur]가 target보다 작다면 루프 멈추고, num[c..

CS COURSE 2023.10.14

Final Project1: Simple Arithmetic Calculator

- 내용: 산술연산 기능을 수행하는 Simple Arithmetic Calculator 를 구현한다 . 이 프로그램의 입력은 다수의 산술연산식으로 구성된 input.txt 파일로 주어지며 , 프로그램은 각 수식에 대한 연산을 수행하여 결과를 output.txt 파일에 저장한다 - 연산 기능 연산자"+,-,*" 를 사용하며 , 수식의 마지막에는 = 표기가 들어가고 , 띄어쓰기는 존재하지 않음 곱셈은 덧셈과 뺄셈에 우선하여 적용 입력 가능한 각 수의 범위 : 2 자리 자연수 출력 결과값의 범위 : 8 자리 정수 - 코드: https://github.com/bonapark00/Computer-System/blob/main/final1.asm GitHub - bonapark00/Computer-System Co..