给定函数的最坏情况时间复杂度是多少？

Question

Void func(int n){
Int k=n;
Int i=0;
for(;i<n;i++){
while(k>1){
k>>=1;
}
}

该功能的最坏情况时间复杂度是多少？解释解决方案。

Answer 1

在外循环的第一次迭代中，内循环运行JSONArray jsonArray = JSONFactoryUtil.createJSONArray(); jsonArray.put("Hello"); 次。这是因为from Tkinter import * master = Tk() Label(master, text="First Name").grid(row=0) Label(master, text="Last Name").grid(row=1) e1 = Entry(master) e2 = Entry(master) e1.grid(row=0, column=1) e2.grid(row=1, column=1) mainloop( ) 被重复除以2（右移1），因此其值呈指数下降。

但是对于外部循环的所有其他迭代，[Serializable] public class Priority { [JsonProperty(PropertyName = "id")] public int Id { get; set; } [JsonProperty(PropertyName = "name")] public string Name { get; set; } [JsonProperty(PropertyName = "sortindex")] public int SortIndex { get; set; } } 的值仍然小于1，因此内部循环不会运行。

因此时间复杂度由log2(n)给出。