News for hackers. Stuff that matters.
Re:2017 Chevrolet Bolt EV by aetherson on Monday October 31, 2016 @11:25AM (#12837601)
People in informal language constantly use "exponential" to mean "more than linear." Which drives me completely insane, but I think it's time to just accept it.
Re:2017 Chevrolet Bolt EV by 83457 on Monday October 31, 2016 @12:09PM (#12838122)
People in informal language constantly use "insane" to mean "frustrated."
Re:2017 Chevrolet Bolt EV by sixbrx on Monday October 31, 2016 @11:31AM (#12837670)
Hell I'd be happy if it were used to describe sequences with more than just two values. I hear it constantly used in comparisons of just two quantities where the intended meaning is just "a lot more".
Re:2017 Chevrolet Bolt EV by nickff on Monday October 31, 2016 @11:46AM (#12837825)
Yes, this gets to me too. You can fit any sequence of n points with a curve described by a polynomial of n-1 degree. therefore, you need at least 4 points to know that the curve is not cubic, and an infinite number to know that it is exponential (though you can usually surmise as much sooner, because many natural phenomena are exponential or logarithmic).
Re:2017 Chevrolet Bolt EV by yessql on Monday October 31, 2016 @12:41PM (#12838462)
What frustrates me is people saying "exponentially more" when comparing two things, like the Bolt has exponentially more range than the Leaf. I mean, you could fit an exponential curve to those data points, but also logarithmic, so why bother?
Re:2017 Chevrolet Bolt EV by alanh on Tuesday November 01, 2016 @03:46PM (#12849432)
Yes, people who use “exponential” to describe the difference between two numbers are almost certainly illiterate in one way or another.
Re:2017 Chevrolet Bolt EV by ScottBurson on Monday October 31, 2016 @01:13PM (#12838746)
There's no hope of curing this in the popular press, but I think technical people should still be careful with the term. I think it's great that someone's called it out on HN.
Re:2017 Chevrolet Bolt EV by herge on Monday October 31, 2016 @11:27AM (#12837630)
Well, it's big-O of exponential!
Re:2017 Chevrolet Bolt EV by JoshTriplett on Monday October 31, 2016 @11:36AM (#12837722)
People often use big-O (asymptotically bounded above) when they really want big-Θ (theta, asymptotically bounded above and below). Strictly by the definition, for instance, binary search is O(e^x), as well as O(x^12), O(x), and O(lg x). However, binary search is Θ(lg x), and not Θ(any of those other functions).
Re:2017 Chevrolet Bolt EV by mjhoy on Monday October 31, 2016 @12:03PM (#12838038)
With big theta you strictly have to talk about best and worst cases, because for e.g. insertion sort, what's true of worst case is not true of best case (and vice versa). For big-O, what's true of worst case is also true of best case, so talking about worst case suffices. Big-O is less precise and therefore more useful, because average case usually = worst case anyway.
Re:2017 Chevrolet Bolt EV by smallnamespace on Monday October 31, 2016 @12:32PM (#12838378)
Why can't you use big theta to talk about average case?
Re:2017 Chevrolet Bolt EV by mjhoy on Monday October 31, 2016 @12:36PM (#12838423)
You can, but strictly speaking you have to say, "big theta of the average case"!
Re:2017 Chevrolet Bolt EV by JadeNB on Monday October 31, 2016 @11:52AM (#12837907)
I think that your parent was making precisely that point as a joke.
Re:2017 Chevrolet Bolt EV by hollerith on Tuesday November 01, 2016 @02:57AM (#12843908)
>I think it's time to just accept it

Well, I'll continue to downvote comments here that do it. Mathematical concepts are an important part of our culture and of the public conversation.

Re:2017 Chevrolet Bolt EV by xutopia on Monday October 31, 2016 @11:28AM (#12837634)
Maybe you can explain it for the ignorant masses in terms we would understand? :D
Re:2017 Chevrolet Bolt EV by sanderjd on Monday October 31, 2016 @11:31AM (#12837665)
It's the difference between x^2 (quadratic) and 2^x (exponential). Plug in some increasingly large values for x and you'll see how different they are.
Re:2017 Chevrolet Bolt EV by distortedsignal on Monday October 31, 2016 @11:38AM (#12837737)
Linear: n * x^1

Quadratic: n * x^2

Exponential: x^n

In all cases, x is assumed to be a variable, and n should be assumed to be a constant > 1.

If you pick the same value for n and put these functions into El goog, the answer should become fairly clear.

Re:2017 Chevrolet Bolt EV by Dylan16807 on Monday October 31, 2016 @11:45AM (#12837822)
That's not right at all. Exponential is constant^x.

Also you can put "n *" in front of all of them if you want, but multiplying by a constant is usually omitted because it doesn't affect the shape of the graph.

Re:2017 Chevrolet Bolt EV by aetherson on Monday October 31, 2016 @11:46AM (#12837832)
That's not correct, exponential should, in your example, be n^x, not x^n.