一个人去图书馆偷书,为了防止被发现,ta 拿了另外 n1n-1 本伪装。

ta 出门的时候,警报器“滴滴”地响了。图书管理员看 ta 拿了很多书,就叫 ta 把书全部拿上来。

只见图书管理员将书分成两份,拿第一份检测,“滴滴”;再把第一份书分成两份,拿第一份检测,“滴滴”……最后只剩下一本书。

图书管理员把那本书拿走,并用鄙夷的眼神看着偷书的那个人,好像在嘲讽 ta 不知道怎么将 O(n)O(n) 优化到 O(logn)O(\log n) 一样。

结果图书馆有 n1n-1 本书遗失了。