# Yao's principle

> equivalence of average-case and expected complexity

**Wikidata**: [Q8049023](https://www.wikidata.org/wiki/Q8049023)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Yao's_principle)  
**Source**: https://4ort.xyz/entity/yao-s-principle