你这不对，while里面还有find，肯定不是linear的了

所有跟帖： 

• 有道理。c++ 的 map 实现，有用树的 O(log n) 也有用 hash 表的 O(1)。所以我在一个回帖中 -金拇指- ♂ (73 bytes) () 02/04/2021 postreply 15:09:59

• 如果 map 背后是哈希表，find 应该是立等可取 O(1) 。即总时间代价只跟分母大小有关，是线性的，即 O(n)。 -金拇指- ♂ (0 bytes) () 02/04/2021 postreply 15:15:00

• 空间代价也是 O(n) ，哪怕是从小数点后一万位才开始循环，程序也仅使用与分母大小相同的一个数组： -金拇指- ♂ (1267 bytes) () 02/05/2021 postreply 02:29:05