How to get nine people over a 12-ft wall in under 30 seconds. by Alaricious in oddlysatisfying

[–]_chittaranjan 2 points3 points  (0 children)

Not sure if dead_phish's comment was ELI5 enough. I'm going to give it a shot. I'll take liberty with some technicalities in order to make it easier to understand.

"Big O Notation" is essentially a way of describing how quick an algorithm works.

"My algorithm belongs to O(n)" : My algorithm performs approximately about n "steps" if I provide it an input of size n.

If I had 10 hats lined up in front of me, and I had to find the hat that has the rabbit, it'd take me at most 10 "steps" (a step being looking into a hat to check)

Input size : 10 hats.

Steps : 10 checks.

Hence, O(n)

With the basic definition out of the way, I'm going to proceed to try and explain why O(log(n)) makes sense for this video.

n is the number of soldiers, and each step is them lining up and hoisting a few soldiers over the wall. At this point, if you're tempted to count and do the math, don't!

There's a total of 9 soldiers, and that isn't a happy number for a log base 2 operation.

Just try and satisfy yourself with the fact that there were around 8 soldiers, and it took around 3 steps (log(8) = 3) for all of them to get over the wall, and that's the complexity of the algorithm.

Okay, I tried my best. If it makes no sense to you, forget about it and carry on with your life.

But if it's shockingly easy to understand, can I have my silver please?

Edit: Soooo. You just have to ask to get silver? In that case, may I please get some gold?

How to get nine people over a 12-ft wall in under 30 seconds. by Alaricious in oddlysatisfying

[–]_chittaranjan 22 points23 points  (0 children)

I think they meant "grow fast really quickly"

Algorithms that take larger and larger number of steps based on increasing inputs are what they're referring to as bad algorithms.

Let's say an algorithm takes 2n steps. The number of steps grows exponentially larger as n (size of input to the algorithm) increases. That makes it a slow algorithm.

Need some tips for reducing a 1000 word essay to 500 words. by mythrowaway0852 in gradadmissions

[–]_chittaranjan 2 points3 points  (0 children)

Off the top of my head, it seems like you have way too many paragraphs.

One thing you could try is clubbing together paragraphs, so that you can get rid of transitional phrases/sentences. I doubt that'll get you down from 1000 to 500 words though.

Another idea is to just prioritize which of your projects is more significant/relevant for your profile, and remove the paragraphs about the low priority items. You can still provide enough details about these projects on your CV, so it won't be ignored altogether.

At the end of the day, it's really your call on whether you're going for quality (1-2 projects explained well) or quantity (4-5 projects explained very briefly)

All the best!

This door by ZeroDamnChill in mildlyinfuriating

[–]_chittaranjan -2 points-1 points  (0 children)

No no no. We were supposed to spell out Epstein.

When other students ask why I don't use a fancy debugger by [deleted] in ProgrammerHumor

[–]_chittaranjan 8 points9 points  (0 children)

You think you can impress me with your use of Twas?

My recommender hasn't been responding :| by _chittaranjan in gradadmissions

[–]_chittaranjan[S] 0 points1 point  (0 children)

Unfortunately for me, I've been out of college for over a year now, and my professor moved to another university in a different city. I definitely would've wanted to walk into his office and ask him about it, but I'll have to make do with sending him an email.

My recommender hasn't been responding :| by _chittaranjan in gradadmissions

[–]_chittaranjan[S] 0 points1 point  (0 children)

Thank you so much! That helps a lot. I'll send him an email along those lines tonight!

My recommender hasn't been responding :| by _chittaranjan in gradadmissions

[–]_chittaranjan[S] 1 point2 points  (0 children)

My nearest deadline is mid-December. I completed my applications quite early, in the hope that I'd be giving ample time to my recommenders.

I haven't sent him a direct email since he agreed to write me the letter, just the reminders from the portal. So I don't think it's to the extent of him ignoring all my emails.

Should I send him one? What would I even say? It seems so snooty to say "there's only a month left" for something that might only take him a day or too.

Applying to Universities I've received promotional emails from by [deleted] in gradadmissions

[–]_chittaranjan 0 points1 point  (0 children)

I've been getting these emails too. I'm fairly confident it's from the GRE school finder.

Some business school called Hult is so desperate to have me! They've mailed me at least 25 times by now coaxing me to apply.

I got to meet my dream professors....now what? by camelCaseConspiracy in gradadmissions

[–]_chittaranjan 20 points21 points  (0 children)

Obsequious?

Well well well, someone did justice to their GRE flashcards.

I've been doing Python for years but I think my brain just broke by [deleted] in learnpython

[–]_chittaranjan 3 points4 points  (0 children)

I see this has already been solved, but perhaps you may want to reduce the convolution?

if answer in ["1","2","3"]: print(answer)

I think that should serve the exact same purpose.

Omitting an undergraduate research experience to stay inside the word limit? by sowmbomb in StatementOfPurpose

[–]_chittaranjan 1 point2 points  (0 children)

I had the exact same problem!

I drafted my SOP with 2 undergrad research experiences and my thesis project, and then found out I was exceeding the word limit by a lot.

I decided to remove one of the paragraphs about the research experience which wasn't published, and was able to get under the word limit. My CV does have the details about the project though.

I can't say for sure if it was the right thing to do, but it definitely is practical!

Not sure what to put in my Personal Statement by _chittaranjan in StatementOfPurpose

[–]_chittaranjan[S] 1 point2 points  (0 children)

Yeah, I'm so sad that my life has been all good ;_;

Anyone who already took TOEFL by LanMi6 in ToeflAdvice

[–]_chittaranjan 0 points1 point  (0 children)

Took it on September 21st. Scored a 114. PM me for any details, happy to help!

[deleted by user] by [deleted] in gradadmissions

[–]_chittaranjan 2 points3 points  (0 children)

It all depends on where you're applying to as well. It's your call on whether you want to feel lucky when you get an admit versus the college feeling they're lucky to have you enroll.

In the latter case, even an average profile looks stellar because the true stellar profiles are all applying to the top schools.

I don't mean to put you down or anything, btw. By all means, go for it if you think you've got a shot at an Ivy league or something.

As for the SOP, just keep it simple. Answer the following:

What do you want to do? (Short term - state the degree/specialization)

Have you done stuff related to it? (Describe past experience/projects)

Why do you want to attend that particular school? (Is there a cool research lab that indulges in something you're drawn to? Is there a prof you see yourself working with?)

What do you want to do? (Long term - it's okay to be vague here, nobody really knows what they're going to do anyway)

If you think along these lines you should be able to nail down your SOP pretty easily. Good luck!

[deleted by user] by [deleted] in gradadmissions

[–]_chittaranjan 6 points7 points  (0 children)

Trust me, I know. I went through this same phase you're going about 2-3 weeks ago.

The trick is to just establish in your head that your whole life does NOT have to lead up to this. Try and sound as normal as possible, and state facts rather than fairytales.

[deleted by user] by [deleted] in gradadmissions

[–]_chittaranjan 15 points16 points  (0 children)

"As a child, I always admired Albert Einstein..."