구종만북 04~05 알고리즘 분석 더 많은 메모리를 사용해 수행 속도를 높이는 알고리즘(동적 계획법 등)이 있고 수행 속도를 희생해서 메모리 사용량을 줄인 알고리즘이 있다. 사용한 프로그래밍 언어, 하드웨어, 운영체제, 컴파일러 뿐만 아니라 어떤 문자열 구현을 사용했는지, 함수 인자를 어떻게 넘겼는지 등의 사소한 문제에 따라 최종 수행 시간이 크게 달라질 수 있다. log2 N 번 만에 찾을 수 있다. 반복문의 수행 횟수를 ... 알고리즘구종만북정리구종만북 01~03 문제 해결 시작하기 더 효율적인 알고리즘을 찾거나 간결한 코드를 작성하고, 같은 알고리즘을 유도할 수 있는 더 직관적인 방법을 찾자. 좀더 효율적인 자료 구조를 사용하거나, 계산 과정에서 같은 정보를 두 번 중복으로 계산하지 않는 등의 최적화를 적용해서 충분히 빨라질 때까지 알고리즘을 개선할 수 있다. 문제의 제약 조건 제거, 계산해야 하는 변수의 수 감소, 다차원의 문제를 1차원으로 감소하는 방식이 있다. 특... 알고리즘구종만북정리구종만북
04~05 알고리즘 분석 더 많은 메모리를 사용해 수행 속도를 높이는 알고리즘(동적 계획법 등)이 있고 수행 속도를 희생해서 메모리 사용량을 줄인 알고리즘이 있다. 사용한 프로그래밍 언어, 하드웨어, 운영체제, 컴파일러 뿐만 아니라 어떤 문자열 구현을 사용했는지, 함수 인자를 어떻게 넘겼는지 등의 사소한 문제에 따라 최종 수행 시간이 크게 달라질 수 있다. log2 N 번 만에 찾을 수 있다. 반복문의 수행 횟수를 ... 알고리즘구종만북정리구종만북 01~03 문제 해결 시작하기 더 효율적인 알고리즘을 찾거나 간결한 코드를 작성하고, 같은 알고리즘을 유도할 수 있는 더 직관적인 방법을 찾자. 좀더 효율적인 자료 구조를 사용하거나, 계산 과정에서 같은 정보를 두 번 중복으로 계산하지 않는 등의 최적화를 적용해서 충분히 빨라질 때까지 알고리즘을 개선할 수 있다. 문제의 제약 조건 제거, 계산해야 하는 변수의 수 감소, 다차원의 문제를 1차원으로 감소하는 방식이 있다. 특... 알고리즘구종만북정리구종만북