반응형 BIG OMEGA 반응형 (1) 썸네일형 리스트형 [알고리즘] 알고리즘 효율성표현(ALGORITHM)(4) 안녕하세요, 오늘은 프로그래머였던 붐붐몬의 지식 나눔 자리입니다. 알고리즘 관련해서 1. 알고리즘 어원 2. 최초의 알고리즘 3. 알고리즘 표현방법 4. 효율성 표현 4가지로 우선 정리할 예정이에요. 1. 알고리즘의 효율성 표현 이유 (1) 알고리즘 설계 후 주어진 문제를 정확히 해결했는지 확인 - 수학적 기법들로 증명 가능해야 함 :유효한 입력에 대해 유한 시간 내에 정확한 답을 계산하는 경우 정확하다고 함 (2) 설계한 알고리즘이 컴퓨터 자원을 얼마나 필요로 하는지 분석 필요 - 자원 ① 알고리즘이 수행하는 동안 사용되는 메모리 공간의 크기- 공간 복잡도(Space Complexity) ② 알고리즘 수행 시간 - 시간 복잡도(Time Complexity) ③ 입출력 장치의 종류와 수 2. 복잡도 종류.. 이전 1 다음
