2019年10月20日

recursion

摘要： 1. Solving recurrences (a) Unwinding the recurrence:find the genral pattern while describe step by step (b) Approximating with big-O: compare before a 阅读全文

posted @ 2019-10-20 13:48 Eleni 阅读(218) 评论(0) 推荐(0) 编辑

graph(2)

摘要： 1. calloc(size_t nelems个数, size_t nbytes所需空间): 分配出nelems*nbytes的内存，这块内存里的所有字节初始化为0 2. DFS 所有vertex最多走一次(O(v))，所有标记了visited vertices的都走过(O(E))，时间复杂度为O( 阅读全文

posted @ 2019-10-20 11:08 Eleni 阅读(192) 评论(1) 推荐(0) 编辑

导航