日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

以二分查找方法從長(zhǎng)度為12的有序表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度為（）。

答案： 37/12

你可能感興趣的試題

以二分查找方法從長(zhǎng)度為n的線性有序表中查找一個(gè)元素時(shí)，時(shí)間復(fù)雜度為（）。

答案： O（log₂n）

以順序查找方法從長(zhǎng)度為n的線性表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度為（），時(shí)間復(fù)雜度為（）。

答案：（n+1）/2；O（n）