반응형
시간 복잡도
시간 복잡도 : 프로그램이 소요하는 시간
시간 복잡도(TC) = 컴파일 시간(C) + 실행 시간(T(n))
Q. 컴파일 시간과 실행 시간중 더 중요하게 고려해야할 사항은?
-> 실행 시간. 실행시간은 데이터 수 n에따라 증가. 컴파일 시간은 상수취급
프로그램 스텝 : 실행 시간과 객체 속성이 서로 독립일 때 프로그램 단위로 시간복잡도와 직결됨
수행시간 효율이 좋다 = 수행시간 복잡도가 낮다
728x90
반응형
