返回列表 發新帖
查看: 1590|回復: 3
打印 上一主題 下一主題

[解決] [ 問效率 ] TOJ - 143

[複製鏈接]
Sylveon
  • TA的每日心情
    慵懶
    2015-4-10 14:18

    • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014
    樓主
    發表於 2014-9-28 10:32:46 | 顯示全部樓層
    DFS : O( E+V )
    Union-Find 平均使用的話可以達到均攤O(1)，總共為O(E)

    但是Union-Find的常數 << DFS+遞迴的常數，光看code長度就可以看的出來

    點評

    jd3
    大概瞭解了，thanks~  發表於 2014-9-28 20:03
    回復 支持 反對

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    B Color Image Link Quote Code Smilies
    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    小黑屋|手機版|精簡版|竹園論壇

    Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.  Skin by 恩斯道   Develop by Sylveon. 全站文章授權：創用 CC 授權條款
    本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際 授權條款授權.

    GMT+8, 2024-5-4 07:45

    快速回覆 返回頂部 返回列表