/sci/ - Science & Math

Recurrence relations...

I'm supposed to "solve" a recurrence relation where "solve" means to come up with a reasonable upper bound for the time complexity of the relation. So basically I need to express it in big O notation like O(n) where n <= c*n.

I will admit this is a homework question but it's really the conceptual breakthrough I need to understand how I'm supposed to go from an identified pattern of a recurrence relation to a time complexity...

For example, the first relation is T(n) = aT(n-1) + bn.

Expanding it three times brings me to T(n) = a^4T(n-4) + ab(n-3) + ab(n-2) + ab(n-1) + bn

The pattern would be T(n) = a^kT(n-k) + ab(n-(k-1)) + ab(n-(k-2)) + ... + bn.

Assuming a and b are constants and T(1) = 1, what would the time complexity be?

I have difficulty going from the pattern to the time complexity. How do you even do it? Am I supposed to just guess and hope it's the right answer? There has to be a better way.

>>4930586
>>4930586

>Actually thinking NASA only employs Americans
>disregarding centuries of previous scientific discoveries allowing things like this to happen
>shouting USA USA USA like the blind redneck that you most likely are

I guess..

Thinking of taking Microelectric engineering.
Does it get boring, and is it difficult to get a job outside of a fab?

hey /sci/ i just wanted to let you guys know that i took a test today worth 50% of my math grade. part 1 was worth 44 points and i only got 21 correct. part 2 worth 56 points and bullshitted 3 of them completely. math doesnt like me

rip

/sci/ I have a question about a problem.
A hemisphere tank with a radius 6, base is the circle is being filled with water from the bottom. I need to find out how much work is being done.

http://www.calcchat.com/book/Calculus-9e/
(Chap 7, Section 5, Prob 23)

This is easy mostly
pi*r^2 * weight = force
distance = y
My question is why is the distance y?
Why isn't it 6 - y? I know this is an odd question and I'm not sure if anyone can help. I'm just so confused as to why it's y, because how can the distance be a constant in a problem like this?

>>4341941

>>4323654

35k actually.

But oh god the benefits. benefits fucking everywhere.
>mfw free vision and dental and 50$ a month for PPO

[spoiler]>>4266893
But I already have my own big black cock</spoiler>

Can I sort a small linked list in C with insertion sort?

Engineering is gay.
Biology is a soft science.
Evolution is just a theory (a geuss).
Fucking magnets, how do they work?

>PhD in mathematics
>any job I want
>300k starting

>depressed because fat
>less concentration because of depression
>inferior IQ scores because of less concentration when doing IQ tests

/thread

>>3931170
Goodbye gay world, at least i'll be in a better place with Hitler and Dennis

what are some hard science shows that have some credibility to them?

>>3867084
jesus fucking christ what is this

pic related

>2004
>Grey matter strongly linked with intellect
>Peer reviewed
>http://www.bioedonline.org/news/news.cfm?art=1170
>http://news.bbc.co.uk/1/hi/sci/tech/1638755.stm
>http://www.independent.co.uk/news/science/grey-matter-does-influence-intelligence-say-scientists
-615921.html

>2005
>men found to have a massive amount more of said grey matter than women
>http://www.sciencedaily.com/releases/2005/01/050121100142.htm
>Everyone starts describing intelligence in men and women as 'different'

tl;dr Men are more intelligent than women and science is left wing and fluctuates like the weather in an English summer.

pic unrelate

EPIC WIN!

EPIC WIN OP!

hey OP, how's seventh grade?

wtf?

>>3296468
>bioluminescent fish

Why do people with Asperger's tend to be very fluent at things which they're interested in?

>>3269795
Because our culture's women are known for sharing all they have, right?
Just because they don't break each other's nasal bone in highschool doesn't mean they don't compete against each other.

Women are as good/bad as men.