Độ phức tạp của thuật toán

[Dai_Quy (đại Quý)]

Em có câu hỏi như vậy ai có thể giúp em với được không ạ. Em ngu về phần này thât sự ạ :(((
What will be the time complexity for following fragment of code? for(var i=0;i<n;i++) i*=k;

|A.O(n)
|B.O(k)
|C.O(log_nk)
|D.O(log_kn)

[Quoc_Tuan_Le]

Ta có O(x) là độ phức tạp thuật toán ~ số vòng lặp for
lần lặp i >=n cũng ~ x độ phức tạp
để i>=n cũng như i=i*k cũng có nghĩa là k^x=n trở lên
suy ra x=logkn
Đáp án D.
P/s: Mình giảng giải hơi khó hiểu bạn thông cảm

[noname00 (HK boy)]

lognk với logkn là cái gì vậy?

• log của tích (=> 2 cái này giống hệt nhau)?
• lognk = log_nk và lognk = log_kn?

[rogp10]

Với k, n >= 1 thì i cũng phải >= 1. Như trên