→ pico2k:先用英文字母把原始資料分成26個陣列,b開始的名字就只找b 03/23 13:16
→ pico2k:可以減少比對的次數,你需要的是找一個"好的演算法"... 03/23 13:18
推 chrisdar:Hash/ChechSum/CRC32/CRC64 ....... 03/23 13:24
→ solasga:感謝樓上幾位... 03/23 19:15
目前我有兩大筆資料
name1陣列是約有5萬多個英文名字 (之後還會繼續增加)
name2陣列約有1萬多個英文名字 (之後也是會繼續再增加)
目標是想要找到兩陣列中有相同的名字
如果使用map的話
最少也是要使用1萬次
花費時間大約1秒多 時間還是太久(要比對這種名字約1萬多次...)
不知道有沒有什麼其他的函式可以加速比對的嗎??
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.13.200