平均查找長(zhǎng)度計(jì)算公式 折半查找,不成功的平均搜索長(zhǎng)度,怎么算的?
折半查找,不成功的平均搜索長(zhǎng)度,怎么算的?8 5 10 3 4 9 16 12 19=(4*6 5*4)/(6 4)3.4.9.12.19找到相應(yīng)的子項(xiàng)不成功,共10個(gè),每個(gè)子項(xiàng)的搜索程度不同,3.4
折半查找,不成功的平均搜索長(zhǎng)度,怎么算的?
8 5 10 3 4 9 16 12 19=(4*6 5*4)/(6 4)3.4.9.12.19找到相應(yīng)的子項(xiàng)不成功,共10個(gè),每個(gè)子項(xiàng)的搜索程度不同,3.4.9是4,12.19是5