您可以假设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"
答案 0 :(得分：2)
复杂性应该是O（log（n）），当然不是n ^ 2.
考虑如果n == 8，循环只执行3次（i = 2,4,8）
O（n ^ 2）意味着循环将执行64次 - 这显然是错误的。