我在做作业时很挣扎,我必须设计适合特定情况的数据结构。我有一条文本要逐行加载。之后,我必须:
- 打印存在给定单词的行号。
- 打印给定单词出现的总次数(在特定行上)
- 打印整行单词。
我不能使用编程语言,它只能是对此问题的描述。
我正在考虑数组的链接列表,其中一个节点是一行包含单词数组的行。我不需要太多空间,但是在最坏的情况下,搜索操作将为O(n * n)。 我也想尝试一下,但是未定义行数或特定行中的单词数,而是将其设置为最多4个字节的整数,因此可以使用很多空间。
我在做作业时很挣扎,我必须设计适合特定情况的数据结构。我有一条文本要逐行加载。之后,我必须:
我不能使用编程语言,它只能是对此问题的描述。
我正在考虑数组的链接列表,其中一个节点是一行包含单词数组的行。我不需要太多空间,但是在最坏的情况下,搜索操作将为O(n * n)。 我也想尝试一下,但是未定义行数或特定行中的单词数,而是将其设置为最多4个字节的整数,因此可以使用很多空间。