A Survey on the Set Union

由劉向瑄著作·2009—在此模型下目前最快的offline演算法複雜度為O((m+n)/BlogM/B(m+n)/B)I/Os。而最快的online演算法是利用Tarjan和Gabow在RAMmodel提出的演算法,其複雜度為O(mα(m ...

A Survey on the Set Union

由 劉向瑄 著作 · 2009 — 在此模型下目前最快的offline 演算法複雜度為O( (m+n)/B logM/B (m+n)/B ) I/Os。 而最快的online 演算法是利用Tarjan 和Gabow 在RAM model 提出的演算法,其複雜度為O(mα(m ...

相關分類資訊