f**********t
发帖数: 1001 | 1 道听途说的，觉得该题好诡异。
一个struct, 含{id, string}。现有100万个该struct元素。
每个id 10bit, 每个string保证能Load到memory，大小不定。
有没有O(1)空间，O(n)时间的算法？
O(1)空间指不管输入多少个struct元素，都是固定内存。 | w****r
发帖数: 245 | 2 O(n)算法用来干嘛？
radix sort?
【在 f**********t 的大作中提到】
: 道听途说的，觉得该题好诡异。
: 一个struct, 含{id, string}。现有100万个该struct元素。
: 每个id 10bit, 每个string保证能Load到memory，大小不定。
: 有没有O(1)空间，O(n)时间的算法？
: O(1)空间指不管输入多少个struct元素，都是固定内存。
| a********m
发帖数: 15480 | | g**********y
发帖数: 14569 | 4 要求找到最早的id连续序列，string里分别包含字母: a u t u m n w o r m
【在 a********m 的大作中提到】
: 具体问题是啥？这些都只是条件和要求呀。
| a********m
发帖数: 15480 | | i******n
发帖数: 94 | | d*******l
发帖数: 338 | 7 跟我想的一样。。
【在 i******n 的大作中提到】
: 确实诡异
: 连要算什么都不知道
| b*******8
发帖数: 37364 | 8 这题目诡异在提前知道AutumnWorm要问，所以出了这个字母组合？
【在 g**********y 的大作中提到】
: 要求找到最早的id连续序列，string里分别包含字母: a u t u m n w o r m
|
|
