[두다지 week1] 버블, 선택, 삽입 정렬

작성일자 : “2019-02-10T 참조 버블정렬선택정렬삽입정렬 연습 버블 정렬 버블정렬 wiki 선택 정렬 선택정렬 wiki 삽입 정렬 삽입정렬 wiki 테스트 코드 선택정렬을 이용하여 문제풀이 삽입정렬을 이용하여 문제풀이

[두다지 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 의 값