반응형
SMALL

자료구조 2

[Algorithms] 이진 탐색트리(Binary Search Tree)

이번 학습 주제는 이진 탐색트리(Binary Search Tree)입니다 앞에서 이진 탐색(Binary Search)과 선형 탐색(Linear Search)을 학습했습니다 이진 탐색과 선형탐색이 궁금하시다면 아래의 링크 ↓↓ 2020/07/27 - [Algorithms] - [Algorithms] 선형 탐색(Linear Search)과 이진 탐색(Binary Search) [Algorithms] 선형 탐색(Linear Search)과 이진 탐색(Binary Search) 하루 하루가 순식간이네요😱 오늘도 학습을 하고 잠을 청해야겠습니다 오늘의 학습 주제는 탐색 알고리즘 중에 가장 단순한 탐색 알고리즘인 선형탐색(Linear search) 혹은 순차탐색(Sequential Search) yssa.tisto..

Algorithms 2020.07.31

[Algorithms] 유클리드(Euclid) 호제법

미루고 미루다 드디어 알고리즘(Algorithms) 학습을 시작! 알고리즘이란 어떤 문제를 해결하기 위한 절차를 기술해 놓은 것입니다 절차는 어떠한 작동을 어떠한 순서로 행할 것인가를 나열한 것인데요 크게 아래의 4가지 특성을 만족해야 합니다 특성 설명 Preciseness(엄밀성) 기술된 내용은 한 가지 이상의 의미를 포함하지 않도록 해야 함 Effectiveness(실효성) 기술된 내용은 반드시 주어진 상황에 영향을 주어서 실제로 상황을 변화시키는 효과가 있어야 함 Input/Output(입출력) 반드시 입력이 주어지고 이러한 입력에 절차를 행한 실제 효과를 반영하는 출력이 있어야 함 Termination(종료성) 기술된 절차는 반드시 종료 상태에 도달해야 함 알고리즘의 종류로는 순차(Serial),..

Algorithms 2020.07.26
반응형
LIST