在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
正确答案是 B
增设一个存储入度的数组,一个用以组织入度为0的节点的栈S,则每个节点都需要入栈一次,一共n次,每个节点入度减1的操作一共e次,因此为O(n+e)
用邻接表和用数组不一样, 用数组好像是C
类似深度优先和广度优先,同时结合了入度的变化。
使用js实现数组的冒泡排序
分析一下,小程序为什么不能分享朋友圈?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
怎么理解产品经理与技术研发之间的关系?
用邻接表和用数组不一样, 用数组好像是C
类似深度优先和广度优先,同时结合了入度的变化。