Xenion,

Bedankt voor je snelle antwoord  .

Hallo,   Wanneer ik aan het lezen was over BSS (Blind Source Seperation) was één van de voorwaarden dat de bronnen statistisch onafhankelijk moeten zijn van elkaar. Hoe kunnen twee bronnen statistisch onafhankelijk zijn van elkaar, m.a.w. hoe kan de kans op voorkomen van de ene bron de andere niet b...

@ Dries, ja, mijn fout was dat ik niet de volgende waarde (de n + 1) van de somatie nam maar deze nam bij F(n) = F(n – 1) + F(n – 2) (n > 1).

Een maat van mij heeft het me eens goed uitgelegd waar ik in de fout ging. Het draait om het sommatie teken (in dit geval toch), ik moet daar de volgende waarde van nemen. Voor de volledigheid zou dit het moeten worden: http://s21.postimg.org/7e71qg8zb/Inductie.png windows screen capture Th.B, alles...

Hallo, Ik zit momenteel vast bij onderstaand bewijs meer bepaald bij de inductiestap. F(0) = 1 F(1) = 1 F(n) = F(n – 1) + F(n – 2) (n > 1) en S(n) = \sum_{k=0}^{n}F(k) Bewijs via mathematische inducutie dat: S(n) = F(n + 2) – 1 (n ≥ 0) Basisstap: n = 0 S(0) = F(2) – 1 = 2 – 1 = 1 Inductiestap Stel v...

@Xenion, ik snap je manier van redeneren en is uiteindelijk ook logisch (een trucje om zeker te onthouden :) ). @EvilBro: \sum_{i=1}^{n-1} (n-i) n \cdot (n-1) - \frac{(n-1)\cdot((n-1) + 1)}{2} = \frac{(2 \cdot n^2 -2\cdot n + 2) - n \cdot (n-1)}{2} = \frac{(2\cdot n^2 - 2 \cdot n - n^2 + n)}{2} = \f...

Maar het rare is dat jouw antwoord het correcte is ... namelijk: .

Ik verstond zoals je zegt niet goed hoe je die afhankelijkheid in een som moest zetten. Ter volledigheid: \left(\sum_{j = i+1}^{n} 1 \right) = [/size] = \sum_{j=m}^{n}1 waarbij m = i+1 , dat zal ons opleveren: = n + 1 - m = n + 1 -(i + 1) = n - i Dan krijgen we: \sum_{i=1}^n (n-i) [/color][/size] (...

Ik heb het eventjes volledig uitgewerkt: .

Ik snap niet goed waarom je gaat tot n en niet (n - 1). In de pseudo-code staat toch beschreven dat je moet gaan tot (n-1)?

Inderdaad, maar om op EvilBro zijn vraag verder te gaan, ik weet niet of het mogelijk is om bij een sommatie j--; te doen, vandaar dat ik ze heb omgewisseld, naar mijn mening zal dit geen verschil uitmaken, of sla ik hier de bal mis?

Maakt dat iets uit of ik nu de lus uitvoer door iedere keer mijn j min 1 te doen of gewoon van i + 1 naar j gaan? Komt dat niet op hetzelfde neer?

Hey, Bubble sort, het alom bekende algortime, daarvan zou ik graag eens berekenen willen hoeveel keer de als lus wordt aangeroepen (regel 4). Ik heb getracht dit een som te plaatsen en dit is mijn resultaat: \sum_{i=1}^{n-1}\sum_{i=1}^{n-1} = \sum_{i=1}^{n-1} (n-1) . Ik vermoed dat ik hier ergens te...

Nu we toch over foutjes bezig zijn, ik denk dat ik daarnet net moet schrijven in plaats van m = 1 aangezien de voorwaarde is dat dat i <= 1 moet zijn maar het principe is duidelijk .

Bedankt voor alles Dave.

Ok, dan zou dan worden.
we weten dat hieruit volgt dan dat .

Conclusie, we hebben een linear tijdsverloop.

Nee, maar wat niet is ik kan komen hé .

Maar voor de tweede heb ik wel een een logaritmische tijdeenheid hé.