개정, 이차 시간

Question

난 당신이 여기에 개정 프로그래밍 질문을 게시 할 수 있는지 확실하지 오전하지만 알고리즘이 차있다가 N^2의 수에 비례 한 시간이 걸리는 경우 내가 몇 가지 알고리즘 개정

에 붙어 무엇입니까?

그래서 슬라이드를 말한다면 n 개의 기록의 거의 1/2 제곱이 같은의 말이다 (N^2 * 0.5)

감사

Answer 1

차 시간 알고리즘의 복잡성이다 O (N^2).

절반 인 경우 복잡성은 O ((N-1)^2)입니다. 이 경우 N 값이 큰 경우 런타임에 큰 영향을 미치므로 -1은 더 이상 감소하지 않습니다.