간단히 써보는 알고리즘 이론/용어 정리

간단간단하게 정리해보는중.. big o 표기법 - 기본적으로 worst caes를 생각하고 만듬 - 알고리즘의 수행시간을 정량화함 이분탐색은 O(logN) 정렬은 O(NlogN)이 최대 - 퀵소트, 병합 정렬등 병합정렬은 stable sort -> 원래의 순서를 유지시키면서 정렬함 거듭제곱을 빠르게 연산하는 법 - 분할정복 / 2진수 / 트리를 기억하자 공간복잡도는 용량 - 배열크기 등 시간복잡도는 구동시간 - 반복문/자료구조가 걸리는 시간 등 비트연산자 ~ NOT, & AND, | OR, ^ XOR, > R-shift 파라매트릭 서치 - 최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것 - 어느시점부터 답이 되고 어느시점부터는 안되는지.. 선..

2019.05.05