운영체제 개요(1) - 운영체제 정의, 목적, 기능
참고 강의 http://kocw.net/home/cview.do?cid=4b9cd4c7178db077 운영체제 - A. Silberschatz et al., Operating System Concepts, 9th Edition, John Wiley & Sons, Inc. 2013. - A. Silberschatz et al., Operating System Principles, Wiley Asia Student Edition - 반효경, 운영체제와 www.kocw.net [운영체제] 과목 몰아보기 - YouTube 공부 목표 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각..
2023. 5. 30.
알고리즘 - 선형 탐색 / 이분 탐색
선형 탐색 알고리즘 (Linear Search Algorithm) 선형 탐색은 하는 값을 리스트의 맨 앞부터 끝까지 차례대로 찾아 나가는 것이다. 시간 복잡도 : O(n) 장점 : 검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에도 사용 가능하다. 단점 : 검색 길이가 길면 비효율적이다. def linear_search(element, some_list): for i in range(len(some_list)): if element == some_list[i]: return i return None print(linear_search(2, [2, 3, 5, 7, 11])) print(linear_search(0, [2, 3, 5, 7, 11])) print(linear_search(5, [..
2023. 5. 23.