큐브 루트의 성장 순서는 어디입니까?

나는 시험을 위해 공부하고 있으며 성장 순서의 예를 생각하며 흥미로운 문제를 생각했다.큐브 루트의 성장 순서는 어디입니까?

말 : big-O 실행 시간을 나타내는 다음 목록이 있습니다. 내가 할 거라고 큰에 적어도 이러한 주문한 경우 지금 cubic root

³√n square root √n

는

3!, 3,3n, N, log4n, N2, N3, N4, 다음 대수 여기 추측
√n 약간 크기 때문에

3
상수 log4n 때문에 ???
³√n 여기에 추측 ???
N 개의 선형 저
3N + 선형 상수> 선형 후
N^2 차
N^3 입방
N^4 넷째 전력
3! 계승은 항상 가장 큰 것입니다

내 뿌리 배치가 정확합니까? 그들이 어디로 갈 것이고 왜 가지 않을 것인가? 이 책의 숙제 문제는 아닙니다. 그것은 내가 성장 순서에 뿌리의 위치를 명확히하기 위해 생각해 낸 것입니다.

강사에게도 동일한 질문을 전자 메일로 보내고 응답을 기다리고 있습니다. 베어 본의 단순한 뿌리 부분이 어디서 성장 순서로 떨어지는 지에 대한 구체적인 연구를하지 못했습니다.

아무도 도와 줄 수 있습니까?

출처

2016-10-11 Callat

sqrt (n)^3 '입방 루트'로, 실제로 ³√n을 의미합니까? – jxh

@jxh 예 ms-word에서 여기에 붙여 넣을 루트 심볼을 얻을 수 없습니다. 나는 이유를 모른다. – Callat

이 잘못된 서식에서 질문에 올바르게 대답하기가 어렵습니다. 스크린 샷을 찍고 게시 할 수 있습니까? – jxh

맞아요. sqrt(n)은 log4n과 n 사이입니다.

참고 제곱근은 n^(1/2)이고 입방근은 n^(1/3)이므로 제곱근은 제곱근보다 작습니다.

또한 3!은 실제로는 n에 의존하지 않으므로 상수입니다.

출처

2016-10-11 19:05:22 fgb

정말 고마워요! 그래서 합계에서 입방 뿌리 나 위의 어떤 뿌리 (4 번째 또는 5 번째 뿌리와 같음)는 n 다음에 놓입니다. 'n'과'3n' 사이에 또는'3n' 이후에 있어야합니까? 나는 3n 후에 생각하고있다. 그러나 당신이 나에게 알릴 수 있는지에 관해 명확히하기 위해? – Callat

미안 해요, 입방 뿌리가 달랐습니다. 당신이 쓴 것은 다른 표현이었습니다. 큐빅 뿌리는 n^(1/3)이므로 sqrt (n)보다 작습니다. – fgb

죄송합니다. 그래서 그들은 로그 n과 n 사이에 존재합니다. 로그 n보다 작지 만 꼭 필요한 것은 아니기 때문에 의미가 있습니다. 고마워. 나는 여전히 대답을 받아 들일 것이지만 우리는 오해가 있기 때문에 그것을 업데이트해야한다. – Callat

뿌리는

SQRT (N), 지수 반전 = N^(1/2) cube_root (N)의 N =^(1/3)

기술적 큰 O (N이고) 및 (3n) 상수는 큰 O에 영향을 미치지 않기 때문에 동일합니다

출처

2016-10-11 19:16:39 Josh

그러나 아직 수정해야 할 오류가 있습니다. 삼! 3n + c = O (n)으로 시작한다. – Teepeemm

큐브 루트의 성장 순서는 어디입니까?

답변

관련 문제