范德蒙矩阵求逆的复杂度

摘要

1 引 言 对于一类规模为n的问题P.如果找到一个算法,计算复杂性（运算量）为f1（n）,我们称f（n）为问题P固有复杂度的一个上界,如果对问题P能够证明任何算法的计算复杂性都不小于f2（n）,称f2（n）为问题P固有型杂度的下界,其中f1（n）,f2（n）为规模n的函数,问题P的固有复杂度介于其下界与上界之间,如果n→+∞时。