algorithms as a technology

1. Introduction- 컴퓨터가 무한히 빠르고 메모리 비용이 들지 않는다고 가정하자.- 컴퓨터가 무한히 빠르면 어떤 문제를 해결하는 알고리즘들은 전부 무한히 빠를 것이다.- 따라서, 어떤 기법이든 가장 쉽게 구현할 수 있는 것을 자주 사용하게 된다.- 하지만 컴퓨터는 엄청 빠를 순 있지만, 무한히 빠를 수 없다. 마찬가지로, 메모리도 매우 저렴하 순 있지만, 비용이 전혀 들지 않을 수 없다. - 결국 우리는 가장 효율적인 알고리즘과 자료구조를 찾아야만 한다.  2. 효율성- 동일한 문제를 해결하기 위한 알고리즘이 효율성 면에서 극적으로 다를 수 있다.- 잘 설계된 알고리즘은 효율성이 낮은 알고리즘보다 계산/시간적인 차원에서 문제의 크기가 커질수록 그 상대적인 장점도 커진다 - 알고리즘에 대한 지식..
23학번이수현
'algorithms as a technology' 태그의 글 목록