Re:Ask HN: How do you manage your personal documents?
by throwaway744678 on Wednesday November 10, 2021 @06:11AM
(#29173411)
Nitpicking (of course, HN, what did you expect): capturing is still O(1).
Re:Ask HN: How do you manage your personal documents?
by mjochim on Wednesday November 10, 2021 @11:08AM
(#29176275)
I would argue that itβs O(n), increasing linearly with number of pages of the document ;-).
Re:Ask HN: How do you manage your personal documents?
by nickthemagicman on Wednesday November 10, 2021 @08:21PM
(#29183325)
I see where you're coming from and we're probably getting wayyy in the weeds on this...:)....but I think they mean an insert of item into already existing array is O(1) and from your perspective ..traversal over time would be O(n) so I think y'all might both correct from diff perspectives.
I was thinking increasing insert time would increase Big O but they made the point that it's a constant which will cancel out as n approaches infinity.
God I'm a nerd.
Re:Ask HN: How do you manage your personal documents?
by nickthemagicman on Wednesday November 10, 2021 @09:59AM
(#29175268)
HA. True I guess it just adds a constant to capture time . Good catch.
It increases the Big O on capturing it, but reduces space and access complexity.
For long running docs like titles, and certifications, passports, and whatnot I stick in an important papers storage Tupperware so it's safe from water damage