알고리즘 효율성을 분석하는 경우 알고리즘의 수행시간을 가장 중요한 기준으로 분석하는 것이 맞는지 아니면 맞지 않는지 논의하시오
- 최초 등록일
- 2022.11.19
- 최종 저작일
- 2022.11
- 4페이지/ 한컴오피스
- 가격 2,000원
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
"알고리즘 효율성을 분석하는 경우 알고리즘의 수행시간을 가장 중요한 기준으로 분석하는 것이 맞는지 아니면 맞지 않는지 논의하시오"에 대한 내용입니다.
목차
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론
Ⅳ. 참고문헌
본문내용
알고리즘이 효율적인지 아닌지에 대해서 분석을 하다보면 여러 가지 기준에 대해서 생각하게 된다. 먼저 시간이 효율적인지, 공간이 효율적인지, 코드가 효율적인지와 같은 기준들이 있다. 시간이 효율적이라면 코드를 실행하는데 걸리는 시간이 적은 것이 효율적이라는 뜻일 것이고 공간이 효율적이라고 한다면 메모리 공간을 덜 잡아먹는다는 뜻일 것이다. 이와 같은 기준들이 여러 가지가 있지만 역시 가장 중요한 것은 시간이 효율적인지를 기준으로 잡는 것이 일반적이라고 할 수 있다.
시간과 공간에 대해서 기준이 있지만, 공간에서 중요한 메모리는 추가적으로 메모리를 사는 방식으로 해결할 수도 있고 현재 우리가 사용하고 있는 전자기기들은 이미 충분한 것 그 이상의 스펙을 가지고 있기 때문에 공간이 효율적이라는 것은 사실 크게 의미가 없을 수 있는 기준이다. 공간을 더 효율적으로 사용하게 해주는 코드는 분명 높은 수준을 가진 프로그래머가 자신의 기술을 활용해서 더 극한의 코드를 만들어 내는 과정에서 보여질 수는 있지만 일반적인 레벨에서 공간의 효율까지 생각하며 코드를 짠다는 것은 쉽지 않은 일이기 때문에 시간의 효율성을 중점적으로 확인해봐야 하는 이유가 된다.
참고 자료
https://blog.naver.com/sopo0109/222775677684