长江大学学报（自科版）农学卷
長江大學學報（自科版）農學捲
장강대학학보（자과판）농학권
JOURNAL OF YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
31-32
,共2页
鞍点%矩阵%算法%时间复杂度
鞍點%矩陣%算法%時間複雜度
안점%구진%산법%시간복잡도
利用边缘极值点集概念,得到了二元函数f(x,y)有鞍点的充分必要条件,将其推广到矩阵,得到了矩阵存在鞍点的一个充分必要条件,并设计了一个求矩阵所有鞍点的算法.利用该算法,可以求出一个矩阵的所有鞍点,且该算法总的时间复杂度为O(m×n).
利用邊緣極值點集概唸,得到瞭二元函數f(x,y)有鞍點的充分必要條件,將其推廣到矩陣,得到瞭矩陣存在鞍點的一箇充分必要條件,併設計瞭一箇求矩陣所有鞍點的算法.利用該算法,可以求齣一箇矩陣的所有鞍點,且該算法總的時間複雜度為O(m×n).
이용변연겁치점집개념,득도료이원함수f(x,y)유안점적충분필요조건,장기추엄도구진,득도료구진존재안점적일개충분필요조건,병설계료일개구구진소유안점적산법.이용해산법,가이구출일개구진적소유안점,차해산법총적시간복잡도위O(m×n).
