判断一个数组是否单调递减存在一个随机化亚线性时间近似算法。
已帮助 人
回答
共1条回复-
bool increase( LinkList<T> *first ) { Node<T> *p,*q; p=first->next; while(p->next) {q=p->next; if(p->data<q->data) p=q; else return 0; } return 1;}