科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
9期
572,588
,共2页
查找%算法%时间复杂度%空间复杂度
查找%算法%時間複雜度%空間複雜度
사조%산법%시간복잡도%공간복잡도
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,文中介绍四种查找算法,分别是顺序查找、二分查找、二叉排序树查找和哈希查找.并用JAVA语言编写了相应程序代码,比较了查找同一个数据的时间复杂度和空间复杂度.
查找是在大量的信息中尋找一箇特定的信息元素,在計算機應用中,查找是常用的基本運算,文中介紹四種查找算法,分彆是順序查找、二分查找、二扠排序樹查找和哈希查找.併用JAVA語言編寫瞭相應程序代碼,比較瞭查找同一箇數據的時間複雜度和空間複雜度.
사조시재대량적신식중심조일개특정적신식원소,재계산궤응용중,사조시상용적기본운산,문중개소사충사조산법,분별시순서사조、이분사조、이차배서수사조화합희사조.병용JAVA어언편사료상응정서대마,비교료사조동일개수거적시간복잡도화공간복잡도.