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