인프런 커뮤니티 질문&답변
작성한 질문수
시간 복잡도 관련하여 질문 있습니다.
작성
·
224
0
정렬을 써버리면, 이미 시간 복잡도가 NlogN 이 되버리는데
그후에 이분검색의 장점인 시간복잡도 logN을 해봤자,
이미 시간 복잡도는 정렬에서 늘어나버려서 의미가 없지 않나요?
퀴즈
인접한 두 요소를 비교하여 위치를 바꾸는 방식을 반복하며 정렬하는 알고리즘은 무엇일까요?
선택 정렬
버블 정렬
삽입 정렬
이분 검색
작성한 질문수
작성
·
224
0
정렬을 써버리면, 이미 시간 복잡도가 NlogN 이 되버리는데
그후에 이분검색의 장점인 시간복잡도 logN을 해봤자,
이미 시간 복잡도는 정렬에서 늘어나버려서 의미가 없지 않나요?
퀴즈
인접한 두 요소를 비교하여 위치를 바꾸는 방식을 반복하며 정렬하는 알고리즘은 무엇일까요?
선택 정렬
버블 정렬
삽입 정렬
이분 검색
