CS공부

선택정렬 O(n^2) 원소를 넣은 위치를 정해두고 해당 위치에 들어가야하는 원소를 찾아서 넣는 것 ex) 제일 작은 원소를 찾아 첫번째 자리에 넣고 두번째 작은 원소를 찾아 두번째 자리에 두고…. 코드 (정렬) 선택정렬 코드 삽입정렬 O(n) ~ O(n^2)

완전탐색(Brute-Force)알고리즘은 가능한 모든 경우의 수를 다 확인해서 정답을 찾는 방법입니다.상대적으로 구현이 간단하고 항상 정답이 나오는 알고리즘입니다.다만 케이스에 따라 실행시간이 오래 걸릴 수 있습니다.예를 들어 다음과 같은 문제가 있다고 합니다.춘식이해

운영체제로부터 자원을 할당받는 작업의 단위메모리에 올라와 실행되고 있는 프로그램의 인스턴스(독립적인 개체)프로세스는 독립된 메모리 영역을 할당받음프로세스가 할당받은 자원을 이용하는 실행의 단위프로세스 내에서 실행되는 여러 흐름의 단위스레드끼리는 코드, 데이터, 힙을

(CS 공부) OSI 7계층과 TCP/IP 4계층