어서와! 자료구조와 알고리즘은 처음이지? 6강 알고리즘 복잡도란? 문제를 푸는 데 있어 얼마만큼의 컴퓨팅 자원이 드는가 컴퓨팅 자원은 크게 두 가지로 나뉜다. (1) 시간 복잡도 문제의 크기와 이를 해결하는 데 걸리는 시간 사…
Read more
Showing posts with the label #자료구조와_알고리즘Show all
Python/ 재귀적 이진탐색
related post : 백준에서 재귀함수 풀기 어서와! 자료구조와 알고리즘은 처음이지? 5강 : 재귀 알고리즘 응용 재귀함수란? 하나의 함수에서 자신을 다시 호출해서 문제를 해결하는 방법 재귀적 알고리즘은 사람의 논리와 비…
Read more
Python/ 선형 탐색과 이진 탐색
선형 탐색 (linear search) 순차적으로 모든 요소를 탐색하여 원하는 값을 찾아냄 리스트 길이에 비례해 소요 시간이 늘어남 복잡도 : O(n) 이진 탐색 (binary search) 탐색하려는 리스트가 이미 정렬돼 있을…
Read more