填空题

程序段“i=l；while（i<=n）i=i*2”的时间复杂度为（）。

答案： O（log₂n）

你可能感兴趣的试题

直接插入排序最好情况的时间复杂度为（）。

答案： O（n）

表长为0的线性表称为（）表。

答案：空