소프트웨어 수학

이진 검색이란, 검색 알고리즘 중 하나로서, 매 step마다 리스트의 중간 지점(m)을 기준으로, 찾는 값(x)의 위치를 찾아내는 알고리즘이다.

선형 검색이란, 선형 검색이란, 리스트의 처음부터 끝까지 차례대로 하나씩 값을 비교하며 원하는 값을 찾는 검색 알고리즘이다.

다양한 알고리즘 중, 탐색 알고리즘에 대해 알아보도록 하자. 일반적인 탐색 문제란, 서로 다른 원소들로 이루어진 정렬된 리스트 a₁, a₂, ..., aₙ에서 어떤 원소 x를 찾거나, 그 원소가 리스트에 존재하지 않음을 판별하는 것이다.

알고리즘이란, 알고리즘 예시, 스도코드, 알고리즘 특성, 대표 알고리즘

버블 정렬이란 버블 정렬이란, 인접한 두 요소를 비교해서 큰 값을 뒤로 보내는 방식으로, 데이터가 정렬될 때까지 이 과정을 여러 번 반복하는 정렬 방법이다.

삽입정렬이란, 자기보다 앞에 있는 요소들과 비교한 뒤,"자신이 들어갈 자리를 찾아서" 그 자리에 삽입하는 방식

Sorting is The problem of ordering the element of a list.Sorting is a common operation in many applications. (e.g., spreadsheets and databases)

Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다.탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다.탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법이다.