강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

­이준호님의 프로필 이미지
­이준호

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초)

시간복잡도

해결된 질문

작성

·

179

0

문제와는 별개로 궁금합니다.

시간복잡도에 대해 잘 몰라서 질문을 드립니다.

a 배열과 b 배열 선택정렬 하는 시간복잡도와

2중 반복문으로 하나씩 비교하는 시간복잡도의 차이는 어느정도 인가요?

a 배열 b배열 선택정렬하는 시간복잡도가 최악의 경우라고 가정했을 때요

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

선택정렬이나 2중 for문이나 둘 다 시간복잡도가 O(n^2)으로 동일합니다.

­이준호님의 프로필 이미지
­이준호

작성한 질문수

질문하기