Part 2. 알고리즘 - 6장 선형 및 이진 탐색

선형 탐색 : 쉽게 구현 할 수 있지만, 결과를 얻기 위해 배열의 모든 요소를 살펴봐야 함. 선형 알고리즘 : 실행시간이 요소 개수 증가에 정비례 하여 증가, 시간 복잡도는 O(n) 이진 탐색 : 시간 복잡도 O(logn) , 배열이 정렬된 상태에서만 올바르게 동작. * 지수함수의 역함수는 로그함수 참조 : 코드없는 알고리즘과 데이터 구조 & https://www.geeksforgeeks.org/binary-search/ Binary Search - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming ar..

2022.10.30

Part 1. 데이터 구조 - 1장 데이터 구조와 알고리즘, 자료형, 빅 오 표기법

데이터 구조 : 데이터를 구성하고 저장하는 방법을 설명, 데이터를 식별하는 방법을 제공, 데이터의 관계를 보여주는 개념 알고리즘 : 문제를 해결하기 위해 사용하는 일련의 단계. 데이터 구조와 알고리즘의 관계 : 서로 다른 개념 이면서 상호 보완적이다. 데이터 구조는 알고리즘이 다루는 데이터를 구성하며, 알고리즘이 데이터를 처리하고 사용자가 원하는 완전한 정보를 산출하는 과정에서 필요한 부분을 제공한다. * 부동 소수점 수 : 소수를 표현 할 수 있다. 소수점 이라고 부르는 작은 점(.) 의 위치가 어딘가 떠다니는 것처럼 움직이기 때문에 부동점 (floating point) 이라는 이름이 붙었다. * 프로그래밍에서 함수는 매개변수(파라미터) 또는 인수라고 하는 데이터를 입력으로 사용하며 때로는 결과를 반환..

2022.10.28