Re: [VBA ] 交集的迴圈問題

[tang1019 (燢)]

※ 引述《HugoStiglitz (needs no nick name)》之銘言：
: ※ 引述《a01060101 (隨便啦)》之銘言：
: : 各位大大小弟是VBA的新手
: : 目前想寫一個尋找交集的迴圈
: : 懇請各位大大幫忙
: : 問題如下
: : 目前有兩組數據
: :         A       C
: :         B       D
: :         C       E
: :         D       F
: : 如上表所示
: : 兩數據交集的字母為C,D
: : 應該用什麼樣的方式寫出能找出兩組數據所擁有相同字母的迴圈呢!?
: : 請各位大大幫忙
: : 感謝!!!!!
: 我想要順便問一個問題
: 像這樣比對兩組資料的問題
: 我之前也遇過 我的方法也是用雙重迴圈
: 不過因為資料很多筆 跑得很慢
: 我寫的方法是A組的每一筆資料 都和B 每一筆比對
: 假如今天各有100筆資料 就要比對100^2次
: 但如果比對之後 執行下一個比對的時候
: 可以把上次對到的那組去掉
: 那就可以至少減少約一半的計算次數
: 請問這樣要怎麼做??
: 我是VBA新手  描述的可能有點不好
: 我猜可能要用陣列
: 不過當初一直寫不出來

abcd建二元搜尋樹，再搜尋cdef，時間複雜度n log n

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.248.187
※ 文章網址: http://www.ptt.cc/bbs/Visual_Basic/M.1412400387.A.150.html
→ MOONRAKER: VBA是要怎麼建二元搜尋樹 請示範
→ MOONRAKER: 不要說用dictionary 那叫引用物件不叫建樹
推 wwon: 其實這個方向是對的，只是要修一下：先讀入第一筆資料、排
→ wwon: 序；再讀入第二筆資料，逐個搜尋；統計結果。如此將因排序、
→ wwon: 搜尋演算法而可能有效能上的改善。
→ MOONRAKER: 方向對咧 你有建出二元搜尋樹嗎？
→ MOONRAKER: 不知所云。