So you implemented bubble sort, well done. Now for some theoretical

Sorry, but these questions are a waste of my time. Can I please speak to one of the developers on the team I'll be working with? I have several opportunities I am perusing at the moment so I'd like to see if this workplace is a good fit for me.

>>59945558

List<int> arr = new ArrayList();
//pretend its populated the random data
for(i = 0; i < arr.length(); i++;) {
  for(j = 0; j < arr.length(); ij++;){
    
  }
{

I forgot what goes in the middle, took this class years ago and dont write my own sort functions

>>59946253
well said hehehe

>>59946253
Thanks for coming, we'll call you.

>>59946253
Sorry, we are actually trying to diversify out development team. Thanks for the 5 hour interview.

>>59946170
>So you implemented bubble sort, well done.
I didn't, I ripped it off someone else's code by running a github search.
>Now for some theoretical computer science:
>Is 3^n-O(2^n)=O(3^n)?
>Is 3^n-O(2^n)=\Omega(3^n)?
yes and no.

>>59946808
Thanks for the free plane tickets. I really enjoyed Disneyworld

>>59946170
man i just want to code

>>59946866
We have an open position in our department in India if you're interested, we'll let you know.

File: 1491111988750.png (33KB, 537x451px) Image search: [Google]

33KB, 537x451px

>>59946847
>I really enjoyed Disneyworld
>Disney
>Disney giving you a free pass to DW
They are a money hungry, lawsuit company and have the luxury of being able to raise prices every year without backlash.

>>59946253
You can reapply in 6 months

>>59946253
>Simply saying yes and no is a "waste of time"

>>59946827
Sorry but that's wrong. We thank you for your interest in our company and wish you good luck in your job search

>>59946170
/G/ is so afraid of things it never did, job interviews, women, operating systems.

>>59947012
Joke's on you, I'm the owner, you're all fired for failing to hire me.

>>59946170
>Omega
What kind of Mickey Mouse company is this?

>>59947081
f(c)=Omega(g(x)) iff g(x)=O(f(x))

>>59947220
>iff
you're fired too, you can't code if you have dyslexia

>Is 3^n-O(2^n)=O(3^n)?
Yes.

>Is 3^n-O(2^n)=\Omega(3^n)?
No.

>>59947234

This is not a misspelling. "Iff" is shorthand for "if and only if", and is standard among mathematicians.

>>59947012
confirmed for retard

A simple way to think of Omega is like a lower bound. Obviously 3^n - O(2^n ) < 3^n. So its not at least 3^n, it could be less, meaning the answer to the second question is "no".

>>59946827
>>59947352
>>59947430
lel the answer to both questions is Yes

>Is 3^n-O(2^n)=O(3^n)?
Yes
3^n-O(2^n)=\Omega(3^n) if and only if 3^n=O(3^n-O(2^n)), which is true.

Just as n^3=O(n^3-n^2)

You plebs don't know complexity theory, go back to your gaymen

>>59946170
>Is 3^n-O(2^n)=O(3^n)?
Yes.
>Is 3^n-O(2^n)=\Omega(3^n)?
Yes.

File: 1287703943107.png (199KB, 512x384px) Image search: [Google]

199KB, 512x384px

>go into an interview recently
>ready for any technical question they throw at me
>midway through the interview
>"so tell us about yourself"
>completely freeze up

They didn't call back

>>59946170
Your question is malformed. Big O and Omega represent sets, so 3^n - O(2^n) isn't well-defined.

Did you mean "Is 3^n - 2^n in O(3^n)"?

>>59949174
It can represent a set or it can represent a variable, it really doesn't matter what it represents

>>59949188
Not for triggered mathematicians