A számítási komplexitás elméletében a Yao- elv vagy a Yao-féle minimax-elv kimondja, hogy a valószínűségi algoritmus várható legrosszabb futási ideje nem kisebb, mint a várható futási idő a legrosszabb eset eloszlásán az adott eloszláshoz legjobban illeszkedő determinisztikus algoritmus bemenetén. . Így a valószínűségi algoritmusok teljesítményének alsó korlátjának megállapításához elegendő megtalálni a kemény bemenetek megfelelő eloszlását, és bebizonyítani, hogy egyetlen determinisztikus algoritmus sem tud jól teljesíteni ezzel az eloszlással szemben. Ez az elv Andrew Yao után kapta a nevét , aki először javasolta.