睡觉起来上厕所, 想起了幼儿园尿尿的事情。 尽管, 我没有上过幼儿园。
幼儿园小班, 老师叫select. select老师说: 小朋友A, 你想尿尿吗? 小朋友B, 你想尿尿吗? 小朋友C你想尿尿吗? ... 轮询一遍, 最后才知道只有小朋友A要尿尿。时间复杂度O(n)
幼儿园中班, 老师叫poll poll老师说: 小朋友A, 你想尿尿吗? 小朋友B, 你想尿尿吗? 小朋友C你想尿尿吗? ... 轮询一遍, 最后才知道只有小朋友A要尿尿。时间复杂度O(n)
幼儿园大班, 老师叫epoll epoll老师说: 想尿尿的, 直接站到预备尿尿的集合区, 我带你们去尿尿。 最后发现,只有小朋友A站到了预备尿尿的集合区, 没有轮询过程。时间复杂度O(1)
睡觉去。