计算运行时间分析

Question

您可以假设n是分析的2的幂。我猜它的时间复杂度是theta（n ^ 2）。如果我错了，请谅解我。

= link_to I18n.t 'devise.mailer.registrations.edit.cancel', registration_path(resource_name),  class: "btn btn-primary", data: { confirm: I18n.t 'devise.mailer.registrations.edit.confirm' }, method: :delete
= link_to I18n.t 'devise.mailer.registrations.edit.back', :back,  class: "btn btn-warning"

Answer 1

复杂性应该是O（log（n）），当然不是n ^ 2.

考虑如果n == 8，循环只执行3次（i = 2,4,8）

O（n ^ 2）意味着循环将执行64次 - 这显然是错误的。