정렬(sort)과 탐색(search)

1) 정렬(sort)이란 여러 원소로 주어진 데터를 정해진 기준에 따라 늘어놓는 작업을 말한다. Python의 경우 list를 사용하면 굳이 정렬 알고리즘을 구현하지 않아도 된다.(Java도 마찬가지) 파이썬 내장 함수 : sorted() // 이는 새로운 list를 만들어냄 ex. L2=sorted(L1) list 메서드 : .sort() 2) 탐색(search)이란 여러 원소에서 특정한 값을 찾아내는 작업을 말한다. 선형 탐색 (linear search) : 모든 원소에 대해 순차적으로 비교하며 찾는 작업이다. 이는 배열의 길이에 비례하는 소요시간이 걸리며, 시간 복잡도는 O(N)으로 최악의 경우엔 모든 원소를 다 검사해야 한다. 이진 탐색 (binary search) : 정렬되어 있는 배열에 한해서..

• format_list_bulleted 알고리즘
• · 2022. 4. 16.
• textsms

List, Array

파이썬에서 List는 자바의 Array 보다는 더 융통성 있는 자료형이다. 보통 Array는 같은 종류의 데이터를 나열하는데 비해 List는 서로 다른 데이터들을 저장할 수 있다. 예) a = ['Programmers',15,'Apple'] Array는 개념적인 용어( 데이터를 늘어놓은 형태 )이며, List는 파이썬에서 사용하는 데이터형이라고 한다. List는 연산의 종류에 따라 그 속도가 원소의 개수에 비례하거나 무관할 수 있다. 1) 원소 추가 or 마지막 원소 꺼내기 원소 추가 : (List).append() 원소 꺼내기 : (List).pop() 이는 맨 끝 요소를 추가하거나 빼는 것이므로 원소의 개수와 상관없이 실행시간이 일정하다. 2) 원소 삽입 or 원소 삭제 원소 삽입 : (List).i..

• format_list_bulleted 자료구조
• · 2022. 4. 11.
• textsms