Live data from Hacker News

O(n^2), again, now in Windows Management Instrumentation

randomascii.wordpress.com

231–232 of 232 posts

Re: O(n^2), again, now in Windows Management Instrumentation

#231

Post by oneplane » Wed, Dec 11, 2019, 5:21 PM UTC

boneitis wrote: post #230

oneplane wrote: post #138

Earlier quoted context omitted.

I always thought of Quadratic to be exponential but specifically 'N to the 2nd'. I suppose that does actually make no sense whatsoever. Thanks.

Ah, what you're looking for is "polynomial but specifically 'N to the 2nd'" :)

That makes a lot more sense! Actually rings a bell from when I ran in to the same wrongly-remembered wording in uni.

I'm not sure why, but getting back to the right terminology/vocabulary just to get back in to the basics of mathematics is a lot harder for me than it was 20 years ago.

Re: O(n^2), again, now in Windows Management Instrumentation

#232

Post by boneitis » Wed, Dec 11, 2019, 10:39 PM UTC

oneplane wrote: post #231

boneitis wrote: post #230

Earlier quoted context omitted.

Ah, what you're looking for is "polynomial but specifically 'N to the 2nd'" :)

That makes a lot more sense! Actually rings a bell from when I ran in to the same wrongly-remembered wording in uni. I'm not sure why, but getting back to the right terminology/vocabulary just to get back in to the basics of mathematics is a lot harder for me than it was 20 years ago.

If you casually want to get into it without the commitment, I've found that even passively watching the Tim Roughgarden videos from Coursera (probably can be found crossposted to YouTube by third parties) to be stimulating in the past.

If you seek to acquire formality and rigor, I can't help you there; I figure shortcuts will be nonexistant ;)

Post reply on HN