__gcd @ 2020-04-02 20:03:36
首先想说说复杂度的问题
如果知道calc
函数的时间复杂度,那么可不可以计算出总复杂度?这个复杂度是多少?
by chenxinyang2006 @ 2020-04-02 20:10:47
你的 calc 函数在哪里?
by __gcd @ 2020-04-02 20:16:29
@chenxinyang2006 也就是这个的solve吧QAQ
by __gcd @ 2020-04-02 20:16:40
来晚了不好意思
by chenxinyang2006 @ 2020-04-02 20:24:26
是 度数 ^ 2
by __gcd @ 2020-04-02 20:25:58
@chenxinyang2006 这个“度数”是什么啊qwq
by __gcd @ 2020-04-02 20:26:19
代码问题已经解决
by chenxinyang2006 @ 2020-04-02 20:26:41
@一只大头 就是每个节点的度啊,就是与这个点相连的边的数量
by __gcd @ 2020-04-02 20:27:57
@chenxinyang2006 它们的和吗
by chenxinyang2006 @ 2020-04-02 20:29:37
@一只大头 什么叫他们的和,就是与之相连边的数量
反正最坏情况你这个是
by chenxinyang2006 @ 2020-04-02 20:30:09
我觉得应该搜的到这个定义吧