주어진 함수에 의해 설정된 비용으로 프로세스의 알고리즘 복잡성을 결정해야하는 경우, O (n^2 log n) - 또는 큰 오우가 어찌 됐든간에?f (n) 비용을 사용한 연산의 알고리즘 복잡성
또한 큰 것은 아닐까요? 다항식에서 어떤 용어의 가장 높은 순서일까요? 파생물을 제공하라는 요청을 받으면 약간의 사소한 것으로 보여서 제공 할 항목이 확실하지 않습니다.
마지막 질문, 나는 알고리즘의 동작 수를 줄 필요하고 정말 간단합니다 경우 - 약 '작업 수'에 대한
array1, array2, array3 of size n
for i in n:
array2[i] = sqrt(array1[i])
array3[i] = array1[i]^2
처럼 난 그냥 내 모든 산술 연산을 계산하고 파악 생각하는 같은 것들 (sqrt 같은) 여러 작업 등으로 계산 ... 아니면 그냥 O (n)이라고 쓸 수 있습니까?
저는 "array1, array2, array3 size n"을 입력으로 사용합니다. –
오. 그렇다면, 그것은 중요하지 않습니다. 그러나 그것은 여전히 O (n) 시간에있을 것입니다. – moowiz2020