我的问题是关于是否O(V+E) = O(V^2).
基本上,如果O(V+E)是线性时间,那么V+E = n,也不O(V^2)是线性时间?
我假设最坏情况/上限O(V+E)是每个顶点之间的边缘,这将导致(V-1)^2边缘.我也认为可以考虑V^2,所以我认为这相当于O(V^2).
所以我有一个React网页.
父组件包含所有子组件(下拉列表,单选按钮,表格等).一旦我使用按钮提交所有表单,我希望所有组件状态都返回null.
没有Redux,这可能吗?我知道我最应该在这一点上使用Redux而且我将在接下来的几天内开始学习它,但在跳之前我只想绕开我的脑袋,如果我想做的事情是可能的/不可能的没有React.
只是为了安心和充分理解.
javascript ×2
analysis ×1
edges ×1
graph-theory ×1
node.js ×1
npm ×1
parent-child ×1
reactjs ×1
redux ×1