When Big O Fools You
jackmott.github.io
When Big O Fools You
1–10 of 134 posts
Re: When Big O Fools You
#2If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
Re: When Big O Fools You
#3If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
The process of weeding out. Sometimes it's better to select against sensitive people.
Re: When Big O Fools You
#4If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
The process of weeding out. Sometimes it's better to select against sensitive people.
Why would you select against people reading your article?
Re: When Big O Fools You
#5If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
I agree. Its quite distracting. I didn't get through it.
Re: When Big O Fools You
#6If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
The process of weeding out. Sometimes it's better to select against sensitive people.
Why would you select against people with poor vision?
Re: When Big O Fools You
#7If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
Note that it's not so much the grey-on-black that's offensive, but the bright green and dark purple that produce eye strain. If you're going to use a black background, use light pastel colors for your fonts. That's usually a pretty good reading experience.
Re: When Big O Fools You
#8This is a great point and I'll probably have to do some performance measurements and change parts of my code now. I should be more careful with sacrificing contiguous storage for O(1) insertions.
It is also worth noting that some manuals say that appending to an array list is O(1) amortized. Which is true, if you make an amortized analysis (which essentially distributes the workload of copying the array into a larger block over all the inserts). That's to keep in mind for systems that have to be realtime or at least produce stable framerates. The worst-case is important and amortized analysis generously glosses over it.
EDIT: Not inserting, appending
Re: When Big O Fools You
#9If the author sees this: please consider changing your color choices. It'd make reading the content you put so much work into producing easier for everyone. I couldn't finish the post. The 90s hacker's lair colors were that offensive.
This is not what "offensive" means.
Re: When Big O Fools You
#10This is a great point and I'll probably have to do some performance measurements and change parts of my code now. I should be more careful with sacrificing contiguous storage for O(1) insertions. It is also worth noting that some manuals say that appending to an array list is O(1) amortized. Which is true, if you make an amortized analysis (which essentially distributes the workload of copying the array into a larger…
Insertion into an array list at a uniformly-distributed location is always O(n): you can't avoid moving half the list. Appending is amortized O(1).