假定對長度n=100的線性表進(jìn)行索引順序搜索,并假定每個子表的長度均為,則進(jìn)行索引順序搜索的平均搜索長度為()。
假定對長度n=100的線性表進(jìn)行索引順序搜索,并假定每個子表的長度均為,則進(jìn)行索引順序搜索的時間復(fù)雜度為()。