Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
88 views

Is it possible to add every word in a file to a set in $\mathrm{O}(n)$ time?

The Problem: I am currently analyzing a simple program that takes a file of length $n$, splits it into its individual words (seperated by white space) and adds those words to a set: ...
Jean Hans's user avatar