알고리즘의 효율성과 복잡성 계산

Question

강사는 알고리즘의 계산 복잡도를 계산하는 방법을 알려 주었지만 매우 간단하고 잘 수행하지 못했습니다. 보다 구체적으로, 누군가가 나에게 다음의 계산 복잡도 계산 도움이 될 수 : 그들은 방법 나는 그것에 대해 생각했습니다

 While (PLength > 0) 
     chartest = sHex(i) 
     ascvalue = Strings.Asc(chartest) 
     decvalue = Convert.ToDecimal(ascvalue) 
     shiftdecvalue = decvalue + 1 
     asc = ChrW(shiftdecvalue) 
     emptychararray(i) = asc 
     i = i + 1 
     PLength = PLength - 1 
    End While 

을, 그냥 나옵니다 T (N) = C_1 * N + C_2 * (N (n-1) + C_8 * (n-1) + C_8 * (n-1) + C_4 * (n-1)) + C_9 * (n-1) + C_10 * (n-1)

그러나 나는 그것을 지나치게 단순화하는 것처럼 느낀다. 또한, 어떻게 이것을위한 큰 O 표기법을 얻습니까? 나는 스스로에게 이것을 가르치는 방법에 대한 자료를 온라인에서 찾고 있었으므로 권고 사항이 있다면 크게 감사 할 것입니다. 미리 감사드립니다.

Answer 1

T (n)은 T(n) = C1 * n + C2으로 다시 쓸 수 있다는 점에 유의하십시오. 그런 다음 큰 O 표기법은 상수를 무시하므로 복잡도는 O(n)입니다.