这个太三俗了# Joke - 肚皮舞运动
f*t
1 楼
道听途说的，觉得该题好诡异。
一个struct, 含{id, string}。现有100万个该struct元素。
每个id 10bit, 每个string保证能Load到memory，大小不定。
有没有O(1)空间，O(n)时间的算法？
O(1)空间指不管输入多少个struct元素，都是固定内存。
一个struct, 含{id, string}。现有100万个该struct元素。
每个id 10bit, 每个string保证能Load到memory，大小不定。
有没有O(1)空间，O(n)时间的算法？
O(1)空间指不管输入多少个struct元素，都是固定内存。
