haechan1103   8달 전

정렬 후 이분탐색하는 방식으로 했는데 다른 방법을 사용해야 할까요?? 

시간초과 어떻게 해결할까요??

adung7   8달 전

퀵정렬에 대해 알아보시는게 좋을거 같습니다

songibusut   8달 전

이거 정렬c함수 있는데 그건 nlogn이고 님은 n^2 이여서 시초 난 거임

그리고 정렬 못찾으면 이분탐색 활용해보삼 

adung7   8달 전

이분탐색은 정렬이 되어있어야 사용할수 있습니다..

songibusut   8달 전

죄송하지만 정렬도 이분으로 가능함

1.na[]생성-> vector

2.i=0~n

 -> 이분 탐색으로 na[t]<a[i]<na[t+1] 찾기

-> na[t+1]에 집어넣기

ㅋㅋ 이것도 몰?루 플레가?

adung7   8달 전

이진정렬 말씀하신거 같은데 이진탐색과 이진정렬은 엄연히 다른 알고리즘 입니다 https://en.wikipedia.org/wiki/... 이미 정렬된 리스트에대해서 탐색을 하는게 이진탐색이라고 나와있으니 참고하세요

adung7   8달 전

지금 다시 보니까 이분탐색을 이용한 정렬을 한후 다시 이분탐색을 하라는 말이였네요 네 그렇게 말씀하신거라면 맞는 말입니다

songibusut   8달 전

네 무례하게 굴어서 죄송합니다,

댓글을 작성하려면 로그인해야 합니다.