[問題] 比較理論性的東西
這是資料結構的問題
Compare worst-case search times for a 4096-element block of data.
How many comparisons are requare for sequential,binary,and ideal hash
functions?
我不知道答案 蠻急的希望大家幫忙一下
跟專業網友討論出來的答案是 1.4096 2.12 3.1
不知道答案是不是正確的
希望大家能協助一下 謝謝
--
╭───╮
∕◢██◣﹨ 李組長眉頭一皺,
\ ㄟˇㄏ /
【 ㄧ..ㄧ 】+ 覺得案情並不單純。
◥ /︷\ ◤ $snegi
▆▅▅▆
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.41.196.233
※ 編輯: shyanglong 來自: 114.41.196.233 (01/12 14:26)
※ 編輯: shyanglong 來自: 114.41.196.233 (01/12 14:31)
→
01/12 16:03, , 1F
01/12 16:03, 1F
→
01/12 16:04, , 2F
01/12 16:04, 2F
推
01/12 16:12, , 3F
01/12 16:12, 3F
→
01/12 16:12, , 4F
01/12 16:12, 4F
→
01/12 16:22, , 5F
01/12 16:22, 5F
→
01/12 16:42, , 6F
01/12 16:42, 6F
→
01/12 16:42, , 7F
01/12 16:42, 7F
→
01/12 16:44, , 8F
01/12 16:44, 8F
→
01/12 16:46, , 9F
01/12 16:46, 9F
→
01/12 16:56, , 10F
01/12 16:56, 10F
→
01/12 17:00, , 11F
01/12 17:00, 11F
→
01/12 17:01, , 12F
01/12 17:01, 12F
→
01/12 17:02, , 13F
01/12 17:02, 13F
推
01/12 17:22, , 14F
01/12 17:22, 14F
推
01/12 19:23, , 15F
01/12 19:23, 15F
推
01/12 23:39, , 16F
01/12 23:39, 16F
→
01/13 01:38, , 17F
01/13 01:38, 17F
→
01/13 03:23, , 18F
01/13 03:23, 18F
→
01/13 04:54, , 19F
01/13 04:54, 19F
推
01/16 02:05, , 20F
01/16 02:05, 20F
→
01/16 02:15, , 21F
01/16 02:15, 21F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章