/vp/ - Pokémon » Thread #23471503

>>23471809
I've been stumbling around checking out what the worst-case complexity for a fibonacci sum's algorithm is
>>23471789
I started out pretty well but then /vp/ took up like 30% of my studying time

maths

maths Thu 21 May 2015 11:23:34 No.23472132 Report

Quoted By: >>23472141

>>23472130
what algorithm?

Anonymous

Anonymous Thu 21 May 2015 11:26:06 No.23472140 Report

Quoted By: >>23472144

>>23472130
>I've been stumbling around checking out what the worst-case complexity for a fibonacci sum's algorithm is
Simple recursion should be O(2^(n+1))

Anonymous

Anonymous Thu 21 May 2015 11:26:20 No.23472141 Report

Quoted By: >>23472170

>>23472132
Algorithm FIB(n):

if n = 0 or n = 1 then
return n;
else
return FIB(n-1) + FIB(n-2)

maths

maths Thu 21 May 2015 11:27:04 No.23472144 Report

Quoted By: >>23472155

>>23472140
what are you trying to compute?

maths

maths Thu 21 May 2015 11:29:23 No.23472155 Report

Quoted By: >>23472198

>>23472144
i agree, to compute F(n) it takes no worse than 2^n iterations. In fact if should be O(sqrt(5)^n) or something

Anonymous

Anonymous Thu 21 May 2015 11:33:42 No.23472170 Report

Quoted By: >>23472198

>>23472141
if f(n) is the number of calls to FIB(n) to calculate FIB(n), then f(n) = f(n-1)+f(n-2) i.e f(n) ~ O(FIB(n)) ~ O(((1+sqrt(5))/2)^n)

Anonymous

Anonymous Thu 21 May 2015 11:39:21 No.23472198 Report

Quoted By:

>>23472170
>>23472155
Thanks
Another question: What's the best way to prove AU(B-A)=AUB?
I've tried using {x|x(element of)A V x(element of)B-A}, but I remember also trying by proving for each side

Anonymous

View Same Google ImgOps iqdb SauceNAO e8e7b71dc7349968cfa88364194d97e9.jpg, 31KiB, 1024x768

Anonymous Thu 21 May 2015 11:44:44 No.23472214 Report

Quoted By:

I'll try to post some cutemon, good luck for your test OP.

Anonymous

View Same Google ImgOps iqdb SauceNAO 8BNiE.jpg, 245KiB, 2560x1600

Anonymous Thu 21 May 2015 11:45:53 No.23472221 Report

Quoted By:

Anonymous

View Same Google ImgOps iqdb SauceNAO 123123123123123.jpg, 1MiB, 1200x1200

Anonymous Thu 21 May 2015 11:47:27 No.23472228 Report

Quoted By:

Anonymous

View Same Google ImgOps iqdb SauceNAO 1552700.jpg, 747KiB, 1920x1080

Anonymous Thu 21 May 2015 11:48:55 No.23472235 Report

Quoted By:

Anonymous

View Same Google ImgOps iqdb SauceNAO 1593574.png, 3MiB, 1920x1200

Anonymous Thu 21 May 2015 11:54:06 No.23472261 Report

Quoted By:

Anonymous

Anonymous Thu 21 May 2015 12:33:42 No.23472461 Report

Quoted By: >>23472463 >>23472469 >>23473841

>test in an hour or two
>I haven't studied at all
>shitting bricks
>suddenly wake up
>remember I left uni a few years ago
this happens at least once a month

Anonymous

Anonymous Thu 21 May 2015 12:34:37 No.23472463 Report

Quoted By: >>23472481 >>23478059

>>23472461
Go back and finish your degree, anon.

Anonymous

Anonymous Thu 21 May 2015 12:35:05 No.23472469 Report

Quoted By: >>23472481

>>23472461
Must be the worst feel ever
Shit like this will probably get me the kind of PTSD those feminazis claim to have

Anonymous

Anonymous Thu 21 May 2015 12:38:27 No.23472481 Report

Quoted By: >>23472489

>>23472469
>worst
Are you kidding? That moment of relief is worth more than anything.

>>23472463
Nah

Anonymous

Anonymous Thu 21 May 2015 12:40:31 No.23472489 Report

Quoted By: >>23478082 >>23478306

>>23472481
Well, that's one way to look at it too
I usually end up getting stressed out during my tests and fail miserably
Especially when I have a programming background and I couldn't even make an algorithm for a simple binary search

Anonymous

View Same Google ImgOps iqdb SauceNAO 1419890348443.jpg, 25KiB, 500x352

Anonymous Thu 21 May 2015 16:09:05 No.23473822 Report

Quoted By: >>23475360

>>23471503
Why didn't you study?

Anonymous

View Same Google ImgOps iqdb SauceNAO 1406385975499.jpg, 30KiB, 653x786

Anonymous Thu 21 May 2015 16:11:32 No.23473841 Report

Quoted By:

>>23472461
>mfw I never remember dreams
>mfw this is never a problem

Anonymous

View Same Google ImgOps iqdb SauceNAO mfw.png, 58KiB, 645x773

Anonymous Thu 21 May 2015 19:49:42 No.23475360 Report

Quoted By: >>23475825

OP here, test was awful
>>23473822
I did study, 3 nights without sleep as a matter of fact
Fucking anxiety gets the best of me during tests

Anonymous

View Same Google ImgOps iqdb SauceNAO s0674.jpg, 91KiB, 720x540

Anonymous Thu 21 May 2015 20:52:13 No.23475825 Report

Quoted By:

>>23475360
I know how it feels.

Anonymous

Anonymous Thu 21 May 2015 22:52:19 No.23476613 Report

Quoted By: >>23478049

>>23471503
>discrete math
How''s it feel to be dumb and autistic op?

Anonymous

Anonymous Fri 22 May 2015 02:23:29 No.23478049 Report

Quoted By:

>>23476613
I don't know, how's it feel for you?

Anonymous

Anonymous Fri 22 May 2015 02:25:27 No.23478059 Report

Quoted By:

>>23472463

I graduated and still have that dream.

Anonymous

Anonymous Fri 22 May 2015 02:27:16 No.23478075 Report

Quoted By:

I straight up just stopped trying my last year in Apollo and just let me my only friend help me out in math almost every single class.

I have no regrets.

Anonymous

Anonymous Fri 22 May 2015 02:28:44 No.23478082 Report

Quoted By: >>23478130

>>23472489
>Especially when I have a programming background and I couldn't even make an algorithm for a simple binary search
What the fuck how is this even possible this is stupid easy.

Anonymous

View Same Google ImgOps iqdb SauceNAO 1426279150318.jpg, 56KiB, 500x500

Anonymous Fri 22 May 2015 02:29:32 No.23478091 Report

Quoted By: >>23478130

Anonymous

Anonymous Fri 22 May 2015 02:34:48 No.23478130 Report

Quoted By: >>23478155 >>23478308

>>23478082
Anxiety is a bitch
>>23478091
What how is that even possible

Anonymous

Anonymous Fri 22 May 2015 02:39:04 No.23478155 Report

Quoted By:

>>23478130
Oh sorry I thought you couldn't even write a simple binary search at all, instead of on a test or anxiety situation.

Anonymous

Anonymous Fri 22 May 2015 02:52:51 No.23478266 Report

Quoted By: >>23478293

Engineering student here, they don't teach us enough discrete maths...

Anonymous

Anonymous Fri 22 May 2015 02:55:42 No.23478293 Report

Quoted By:

>>23478266
I really like discrete math, but it's the fucking tests that kill me
I mean, I like doing proofs and algorithms more than doing standard calculus shit

Anonymous

View Same Google ImgOps iqdb SauceNAO 081cc0b6cae27ea09279d77824d7684c (...).jpg, 447KiB, 826x1169

Anonymous Fri 22 May 2015 02:57:39 No.23478306 Report

Quoted By: >>23478319

>>23472489
lel, I implemented binary search in 15 minutes.

search and sort algorithms get me off
well no, being better than my peers get me off.

Anonymous

Anonymous Fri 22 May 2015 02:57:44 No.23478308 Report

Quoted By:

>>23478130
Pikachu can breed with Piplup and Prinplup.

But at what cost?

Anonymous

Anonymous Fri 22 May 2015 02:59:00 No.23478319 Report

Quoted By: >>23478358

>>23478306
Any idiot who has taken a programming class can do that

Anonymous

Anonymous Fri 22 May 2015 03:04:31 No.23478358 Report

Quoted By:

>>23478319
yeah, I know.

what get's me off is doing it better and faster than the rest.

Anonymous

Anonymous Fri 22 May 2015 03:12:00 No.23478424 Report

Quoted By:

>thesis deadline is next week
>browsing /vp/ instead

Capcode	All Only User Posts Only Verified Posts Only Moderator Posts Only Manager Posts Only Admin Posts Only Developer Posts Only Founder Posts
Show Posts	All Only With Images Only Without Images Only Spoiler Images Only Non-Spoiler Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

On these archives

Your latest searches