在用邻接表表示图时,拓扑排序算法时间复杂度为()
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
类似深度优先和广度优先,同时结合了入度的变化。
请写出以下代码执行输出:(构造函数、静态块执行顺序)
从浏览器输入URL到展示页面的全流程是怎么样的?
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
用邻接表和用数组不一样, 用数组好像是C
类似深度优先和广度优先,同时结合了入度的变化。