对手论证，一般用于给出问题的下界。若用$P$表示所讨论的问题，$I$表示问题的输入，$A$表示解决问题的基于比较运算的算法，$T(\,A,\,I)$表示对于输入$I$，算法$A$的计算时间复杂性，那么 … Continue reading [算法Tutorial]Adversary Argument，对手论证
对手论证，一般用于给出问题的下界。若用$P$表示所讨论的问题，$I$表示问题的输入，$A$表示解决问题的基于比较运算的算法，$T(\,A,\,I)$表示对于输入$I$，算法$A$的计算时间复杂性，那么 … Continue reading [算法Tutorial]Adversary Argument，对手论证