Sim*_*imo 7 algorithm big-o time-complexity
抱歉愚蠢的问题.我不能慢慢记忆,谷歌搜索没有帮助我回答这个问题.
所以基本上给出了图G(V,E),我知道O(| V | ^ 2)或O(| E | ^ 2 + | V | ^ 2)被认为是多项式复杂度,因此是O(| E |*| V |)多项式也是？如果不是,它有什么样的复杂性？我相信它也不是伪多项式.
另一个问题是:O(m*n)是否也被认为是多项式,给定m和n是问题的两个独立输入的大小？我只想在这里澄清多项式时间的概念,并想知道O(m*n)的复杂类型是否有不同的名称.