<div dir="ltr">I wouldn't say that I compute big O for every function that I write, but when I do need something that has to be low latency or working on a large dataset, then it does become practical to start thinking about what data structures will grant optimal performance and/or memory scalability. It's also very useful to understand this terminology for discussing scalability with coworkers. Telling someone that "the code now runs 10 times faster" is not nearly as informative as saying "It was running in n squared time but is now n log n".<div>
<br></div><div>I've found this particularly useful when trying to figure out why certain non-trivial SQL joins behave poorly. Often huge gains can be achieved without resorting to hackish things like indexing everything or denormalization.</div>
<div><br></div><div>-Johnny</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Mon, Jan 27, 2014 at 12:33 PM, James Sumners <span dir="ltr"><<a href="mailto:james.sumners@gmail.com" target="_blank">james.sumners@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Are you hiring programmers or computer scientists? Last time I used<br>
Big-O notation was around 1999 when took two introduction to computer<br>
science courses (the only such courses I have ever taken). In my<br>
day-to-day work, I use it not at all.<br>
<div class="HOEnZb"><div class="h5"><br>
On Mon, Jan 27, 2014 at 12:16 PM, Rev. Johnny Healey <<a href="mailto:rev.null@gmail.com">rev.null@gmail.com</a>> wrote:<br>
> When I have done interviews in the past, I usually would expect the<br>
> candidate to be able to implement a short algorithm (in their language of<br>
> choice or pseudocode) and express the runtime in Big-O notation.<br>
><br>
> -Johnny<br>
><br>
><br>
> On Mon, Jan 27, 2014 at 9:03 AM, leam hall <<a href="mailto:leamhall@gmail.com">leamhall@gmail.com</a>> wrote:<br>
>><br>
>> A question has been popping up in a few places and your thoughts would<br>
>> be welcome.<br>
>><br>
>> If someone applies for a programming job in language "X"; what other<br>
>> measurable skills and resume bullets should they have? For example:<br>
>><br>
>> 1. Code in a public repository in language X<br>
>> 2. Skill in version control<br>
>> 3. If X is a web language, then a framework.<br>
>> 4. If X is an object oriented language, then OOP skills.<br>
>><br>
>> Not being a real programmer I'm trying to build my goal list and path.<br>
>> Have also seen others who are needing the same information.<br>
>><br>
>> Thoughts?<br>
>><br>
>> Leam<br>
>><br>
>><br>
>> --<br>
>> Mind on a Mission<br>
>> _______________________________________________<br>
>> Ale mailing list<br>
>> <a href="mailto:Ale@ale.org">Ale@ale.org</a><br>
>> <a href="http://mail.ale.org/mailman/listinfo/ale" target="_blank">http://mail.ale.org/mailman/listinfo/ale</a><br>
>> See JOBS, ANNOUNCE and SCHOOLS lists at<br>
>> <a href="http://mail.ale.org/mailman/listinfo" target="_blank">http://mail.ale.org/mailman/listinfo</a><br>
><br>
><br>
><br>
> _______________________________________________<br>
> Ale mailing list<br>
> <a href="mailto:Ale@ale.org">Ale@ale.org</a><br>
> <a href="http://mail.ale.org/mailman/listinfo/ale" target="_blank">http://mail.ale.org/mailman/listinfo/ale</a><br>
> See JOBS, ANNOUNCE and SCHOOLS lists at<br>
> <a href="http://mail.ale.org/mailman/listinfo" target="_blank">http://mail.ale.org/mailman/listinfo</a><br>
><br>
<br>
<br>
<br>
</div></div><span class="HOEnZb"><font color="#888888">--<br>
James Sumners<br>
<a href="http://james.roomfullofmirrors.com/" target="_blank">http://james.roomfullofmirrors.com/</a><br>
<br>
"All governments suffer a recurring problem: Power attracts<br>
pathological personalities. It is not that power corrupts but that it<br>
is magnetic to the corruptible. Such people have a tendency to become<br>
drunk on violence, a condition to which they are quickly addicted."<br>
<br>
Missionaria Protectiva, Text QIV (decto)<br>
CH:D 59<br>
</font></span><div class="HOEnZb"><div class="h5">_______________________________________________<br>
Ale mailing list<br>
<a href="mailto:Ale@ale.org">Ale@ale.org</a><br>
<a href="http://mail.ale.org/mailman/listinfo/ale" target="_blank">http://mail.ale.org/mailman/listinfo/ale</a><br>
See JOBS, ANNOUNCE and SCHOOLS lists at<br>
<a href="http://mail.ale.org/mailman/listinfo" target="_blank">http://mail.ale.org/mailman/listinfo</a><br>
</div></div></blockquote></div><br></div>