log(s)...?
요약
컴퓨터 과학 분야에서는 오랜기간 "얼마나 빨리 계산할 수 있는가"에 관한 개념을 정리ㅎ왔다.
N, logN, N의 2승, NlogN과 같이 데이터의 양과 관련해서 실행시간을 표현하는 아이디어는 그 고민의 결과다.
알고리듬과 복잡도 연구는 컴퓨터과학의 주요 영역으로, 이론과 실제 저용 모두 중요한 연구 대상이다. 컴퓨터과학에서는 어떤 문제가 계산 가능하고 어떤 것이 그렇지 않은지, 어떻게 하면 빨리 계산할 수 있는지, 메모리를 필요이상으로 사용하지 않고 계산할 수 있는지, 혹은 처리 속도와 메모리 소비 간 균형을 유지하면서 계산할 수 있는지에 곤심을 둔다.
많은 알고리즘은 계속해서 연구되고, 개선되고, 발견된다. 생각보다 알고리즘은 많은 곳에서 사용되며 압축, 무선 채널 전송, 암호기법, 우리가 현재 사용하는 검색 엔진에도 사용된다.
또한 요즘 AI에서도 알고리즘은 핵심 기능이다. 음성 인식, 영상, 얼굴인식, 기계 번역에도 모두 관련되어있다. 이들은 데이터를 최대한 많이 보유하는 것이 중요해서 선형 이상의 성능을 지녀야 하고 다수에 프로세서 동시에 실행되야 하므로 병렬화가 가능해야한다.
개발자 새싹🌱 The only constant is change.