• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

시간복잡도

21.04.03 16:17 작성 조회수 116

0

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

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

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

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

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

course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.04.06

안녕하세요^^

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

이 글과 비슷한 Q&A