演習課題 第2回 ハッシュ法Ⅰ


開放番地法におけるハッシュ表生成
番号　　除数　　CONSL　　　除数　　CONSL
0: 　999983　　19　　　　　99991　　19
1: 　999983　　23　　　　　99989　　23
2: 　999979　　29　　　　　99971　　29
3: 　999979　　31　　　　　99929　　31
4: 　999961　　37　　　　　99929　　37
5: 　999961　　41　　　　　99923　　41
6: 　999959　　43　　　　　99907　　43
7: 　999959　　47　　　　　99901　　47
8: 　999953　　53　　　　　99881　　53
9: 　999953　　59　　　　　99877　　59

番号:0　除数:99991　CONSL:19
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U166 ± 1
0.02U350 ± 1
0.03U546 ± 1
0.04U719 ± 1
0.05U915 ± 1
0.06U1102 ± 1
0.07U1301 ± 1
0.08U1474 ± 1
0.09U1670 ± 1
0.10U1858 ± 1


番号:1　除数:99989　CONSL:23
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U177 ± 1
0.02U362 ± 1
0.03U551 ± 1
0.04U729 ± 1
0.05U904 ± 1
0.06U1105 ± 1
0.07U1277 ± 1
0.08U1443 ± 1
0.09U1645 ± 1
0.10U1818 ± 1


番号:2　除数:99971　CONSL:29
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U175 ± 1
0.02U373 ± 1
0.03U562 ± 1
0.04U745 ± 1
0.05U899 ± 1
0.06U1070 ± 1
0.07U1251 ± 1
0.08U1424 ± 1
0.09U1606 ± 1
0.10U1789 ± 1


番号:3　除数:99929　CONSL:31
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U179 ± 1
0.02U368 ± 1
0.03U562 ± 1
0.04U764 ± 1
0.05U953 ± 1
0.06U1150 ± 1
0.07U1340 ± 1
0.08U1513 ± 1
0.09U1707 ± 1
0.10U1886 ± 1


番号:4　除数:99929　CONSL:37
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U179 ± 1
0.02U368 ± 1
0.03U562 ± 1
0.04U764 ± 1
0.05U953 ± 1
0.06U1150 ± 1
0.07U1340 ± 1
0.08U1513 ± 1
0.09U1707 ± 1
0.10U1886 ± 1


番号:5　除数:99923　CONSL:41
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U197 ± 1
0.02U375 ± 1
0.03U552 ± 1
0.04U741 ± 1
0.05U934 ± 1
0.06U1115 ± 1
0.07U1299 ± 1
0.08U1478 ± 1
0.09U1660 ± 1
0.10U1850 ± 1


番号:6　除数:99907　CONSL:43
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U190 ± 1
0.02U377 ± 1
0.03U566 ± 1
0.04U747 ± 1
0.05U925 ± 1
0.06U1114 ± 1
0.07U1292 ± 1
0.08U1482 ± 1
0.09U1651 ± 1
0.10U1825 ± 1


番号:7　除数:99901　CONSL:47
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U174 ± 1
0.02U371 ± 1
0.03U553 ± 1
0.04U729 ± 1
0.05U910 ± 1
0.06U1091 ± 1
0.07U1282 ± 1
0.08U1464 ± 1
0.09U1649 ± 1
0.10U1850 ± 1


番号:8　除数:99881　CONSL:53
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U183 ± 1
0.02U355 ± 1
0.03U554 ± 1
0.04U743 ± 1
0.05U926 ± 1
0.06U1116 ± 1
0.07U1297 ± 1
0.08U1480 ± 1
0.09U1665 ± 1
0.10U1836 ± 1


番号:9　除数:99877　CONSL:59
------------------------------------------------------------
要素数同族リンク番地数格納時間
0.01U179 ± 1
0.02U357 ± 1
0.03U530 ± 1
0.04U718 ± 1
0.05U891 ± 1
0.06U1066 ± 1
0.07U1245 ± 1
0.08U1427 ± 1
0.09U1602 ± 1
0.10U1789 ± 1