Entry Level Jobs

Sup /prog/,

I recently changed my major to comp sci, and plan on taking an emphasis on software engineering. Right now my only problem is having a job while going to school, in that all jobs I can find suck, at least with my resume. Are there any certifications/training I could get that is relative quick to get (i.e. not the BSc I'm going for) that would help tremendously in getting a job somewhere close to related to my field of study?

>>18
O(log_m(n)) lookup time. where _m is the depth of the tree.
vs.
O(1) [theoretical] lookup time. [theoretical] meaning that collisions screw you up big time.

amirite? i'm not trying to answer your question fully, just seeing if i'm recalling correctly information i never fully learned in the first place.

>>17
Isn't it more important to understand the principles behind data structures and algorithms than to be able to call up implementations of them on command like a trained seal?
Yes and no.
It is, in fact, important to know the deep, deep secrets of data structures and  algorithms, but you should also be able to implement the easy ones with little problem - linked lists, AVL trees, dikjstra's (however the hell you spell his name) etc.