[두다지 week1] big O 로 표기하기

작성일자 : 2019-02-10 시간복잡도 아래 문제에 대한 답을 작성하기 1. 다음 Big-O 표기법에 대하여 대소비교를 하시오. 2. 다음 함수들에 대하여 시간복잡도를 Big-O 표기법으로 표현하시오. 2-1) 답: O(1)n 의 값과 상관없이 연산 횟수는 같음 2-2) 답: O(n)n 의 값 만큼 for 문 호출 2-3) 답: O(n^2)n 의 값 만큼 for 문 호출 * n 의 값

[두다지 week1] 시간복잡도

작성일자 : 2019-02-10 자료구조와 알고리즘은 왜 공부해야 하는가?a 학습목표: 가볍게 읽어보시면 됩니다 프로그래밍을 잘하는 5가지 방법 — 1. 자료구조와 알고리즘 공부하기 알고리즘, 자료구조 개요 시간복잡도에 대한 이해 학습목표: 코드를 보고 시간복잡도를 계산할 수 있다 O(n), O(nlogn) 이런거 대체 무슨 뜻일까요? 빅오(Big-O)표기법 완전정복 시간복잡도와 공간복잡도(Time Complexity Space Complexity) 자료구조, 알고리즘 – 성능측정 (Big-O) TDD(Test-driven Development) 학습목표: 가볍게 읽어보시면