任務(wù)書

1、任務(wù)書任務(wù)書題目：題目：查找性能比較查找性能比較1.問題描述哈希表查找、順序查找、二分查找和二叉樹查找是一些常見的查找方法，通過計算定為一項數(shù)據(jù)所需的比較次數(shù)來分析查找方法的平均運行時間的復(fù)雜度，來比較它們之間的優(yōu)劣。各種查找算法的時間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時間的階（大概執(zhí)行時間），本題目要求通過隨機(jī)函數(shù)產(chǎn)生不少于300個范圍為（1～32767）的整數(shù)數(shù)據(jù)，然后調(diào)用各種查找方法進(jìn)行查找。分析各種查找方法對這組值的執(zhí)行效率。（調(diào)用

2、前、后分別插入時間變量，求得各種查找方法對該組值的精確的執(zhí)行時間。）2.要求⑴對哈希表查找、順序查找、二分查找和二叉樹查找進(jìn)行比較。⑵分析人員要對結(jié)果作出簡單分析。任務(wù)書任務(wù)書題目：題目：查找性能比較查找性能比較1.問題描述哈希表查找、順序查找、二分查找和二叉樹查找是一些常見的查找方法，通過計算定為一項數(shù)據(jù)所需的比較次數(shù)來分析查找方法的平均運行時間的復(fù)雜度，來比較它們之間的優(yōu)劣。各種查找算法的時間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時間的階（