PowerSet的Time Complexity



  • 在Keen的一堂课作业里,留了求all subsets of a set的作业,我不确定用Keen的方法来解time complexity 会是多少呢?我觉得是O(2^n), 原因是有这么多个解,不知道对不对,

    我的graph画出来是这样:【1,2,3】,然后用DFS来traverse这个图
    【】
    / |
    [1] [2] [3]
    / \ /
    [1,2] [1,3] [2,3]
    /
    [1,2,3]


登录后回复
 

与 BitTiger Community 的连接断开,我们正在尝试重连,请耐心等待