이거 발견하면 퀵소트가 완전 최악 O(N logN) 되는 거신데
평균 값으로 더해서 뽑아내는 게 가장 좋은데
그러면 확률 문제 때문에
최악 O(NlogN)이 소수점 오차 때문에 O(n^2)가 안된다고
증명할 수가 없어져 버림...
O(n)으로 중간값 찾아내는 알고리즘 어디 없나
인트로소트 개발한 사람도 논문에 3메디안 쓰는 거보니
아직 인류 아무도 발견 못한 듯..
평균 값으로 더해서 뽑아내는 게 가장 좋은데
그러면 확률 문제 때문에
최악 O(NlogN)이 소수점 오차 때문에 O(n^2)가 안된다고
증명할 수가 없어져 버림...
O(n)으로 중간값 찾아내는 알고리즘 어디 없나
인트로소트 개발한 사람도 논문에 3메디안 쓰는 거보니
아직 인류 아무도 발견 못한 듯..
배열 한번만 돌고 불가능할걸 ㅇㅅㅇ
O(2n)해도 됨 ㅇㅅㅇ
두번이자나
O(n^2)은 이중 포문 ...일중 포문 다 돌고 밖에서 한번 일중포문 돌면 2×O(n)은 어차피 선형시간으로 O(n)
일중포문 3번 돌아도 되니 님이 찾아주셈
1중포문을 n번돌리면 되겠네 ㅇㅅㅇㅋ
그러면 n×O(n)=O(n^2)이 되어버림 ㅇㅅㅇ
일중포문 3번 돌려도 괜찮은 건 데이터 크기와 무관하게 무한대로 검색해도 3번만 돌린다는 뜻 ㅇㅅㅇ
조크요 조크 +
이모지도 안먹히네 븅신플랫폼
ㅎㅅㅎ 제가 너무 헛것이 보여서 조크마저 못 잀은 듯 ㅇㅅㅇ
실용적인 걸 공부해라 헛짓거리좀 하지말고 제발
이제 실용적인 걸 해야겟음 ㅇㅅㅇ 스프링 공부 해야게다
? CLRS에 떡하니 나와있는데
와 천재들이 다 발견해놨네...ㄷㄷ
N 상수마다 정렬망으로 미디안 뽑는거 있던데
픽셀에 미디언 필터걸때 쓰던
땡큐