본문 바로가기

Computer Science2

선택정렬 알고리즘 구현 (Python) 선택 정렬 위키에 있는 이미지인데 보면서 뭔가 뿌듯하다 정렬 알고리즘 비교 정렬 알고리즘 평균 시간 복잡도 공간 복잡도 특징 선택 정렬 O(N^2) O(N) 아이디어가 간단함 삽입 정렬 O(N^2) O(N) 데이터가 거의 정렬되어 있을 때 가장 빠름 퀵 정렬 O(NlogN) O(N) 대부분의 경우 가장 적합함 충분히 빠름 계수 정렬 O(N+K) O(N+K) 데이터 크기가 한정된 경우에만 사용 가능 매우 빠름 알고리즘 코딩테스트를 준비하면서 기본이 되는 정렬 알고리즘을 비교해 보았다. 선택 정렬은 O(N^2)의 시간 복잡도이므로 N이 증가할수록 제곱으로 증가한다 장점: 구현이 쉽고, 데이터가 이미 정렬된 경우 빠르게 정렬 단점: 입력 데이터가 역순으로 정렬되어 있을 때, 최악의 경우 O(N^2)의 성능 (.. 2023. 12. 11.
OSI 7 계층 모델 OSI 7 계층 이란? 네트워크 통신이 일어나는 과정을 7단계로 나눈 것입니다. 물리계층 0과 1의 나열을 아날로그 신호로 바꾸어 전선으로 흘려보내고(인코딩) 아날로그 신호가 들어오면 0과 1의 나열로 해석하여(디코딩) 물리적으로 연결된 두 대의 컴퓨터가 0과 1의 나열을 주고받을 수 있게 해주는 모듈입니다 1 계층 모듈은 하드웨어적으로 구현되어 있습니다. PHY칩, 더미 허브, 리피터(증폭기), 랜, 선로 Data Link 계층 같은 네트워크에 있는 여러 대의 컴퓨터들이 데이터를 주고받기 위해서 필요한 모듈입니다 framing은 data-link layer에 속하는 작업들 중 하나로 1111 0000 등으로 데이터를 감싸는 작업입니다. 1 계층 모듈과 마찬가지로 하드웨어적으로 구현되어 있습니다. (랜카.. 2023. 9. 24.