算法設(shè)計與分析章節(jié)練習(xí)(2020.02.10)

對于輸入30，20，56，75，31，19和散列函數(shù)h（K）=Kmod11
a.構(gòu)造它們的開散列表
b.求在本表中成功查找的最大鍵值比較次數(shù)
c.求在本表中成功查找的平均比較次數(shù)

對下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并簡要說明理由。
（1）f（n）=2ⁿ；g（n）=n!
（2）f（n）=√n；g（n）=logn²
（3）f（n）=100；g（n）=log100
（4）f（n）=n³；g（n）=3ⁿ
（5）f（n）=3ⁿ；g（n）=2ⁿ