任務(wù)書

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

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