Wszystko

Wszystkie

Archiwum

marek_antoniusz
marek_antoniusz
  • 0
#glupiewykopowezabawy #psychologia #ankietaantoniusza #ciekawostki #rekurencja #samospelniajacasieprzepowiednia #teoriagier #byloaledobre #eksperyment
Zadanie: Która liczba wg Ciebie będzie miała NAJMNIEJ oddanych głosów?
Dej plusa dla zasięgu.

Która liczba wg Ciebie będzie miała NAJMNIEJ oddanych głosów?

  • 1 15.3% (9)
  • 2 6.8% (4)
  • 3 13.6% (8)
  • 4 13.6% (8)
  • 5 8.5% (5)
  • 6 10.2% (6)
  • 7 15.3% (9)
  • 8 6.8% (4)
  • 9 10.2% (6)
  • 0 0% (0)

Oddanych głosów: 59

MisiekD
MisiekD
  • 1
Witojcie,
mam problem z rekurencją uniwersalną. Niestety jest to nowy temat i wykłądowca nie powiedział nam za dużo co w tym temacie się dzieje ( ͡° ͜ʖ ͡°)

Mam przykład:
T(n) = 9T (2n/3) + n
więc:
f(n) = n - to wiem
a = 9 - to też wiem
b = ? - i tutaj nie jestem pewien (powinienem podzielić 3 przez 2, abym otrzymał w ułamku
kolnay1
kolnay1
  • 1
@MisiekD: Nie, twierdzenie mówi wyraźnie, że T(n) ma być zdefiniowana tak, że tam w środku jest T(n/b), a nie T(2n/b). Zresztą to wszystko sprowadza się tak naprawdę do tego żeby wiedzieć jak dobrze dzielisz w każdym kroku dane wejściowe, łatwo sobie nawet wyobrazić o co w tym twierdzeniu chodzi odwołując się do dziel i rządź.
  • Odpowiedz
MisiekD
MisiekD
  • 0
@kolnay1: Też mnie to zastanawiało, ale no cóż... Jutro się dopytam wykładowcy, mam nadzieję, że ogarnie sytuację ( ͡° ͜ʖ ͡°)
Dzięki za helpa i życzę dobrej nocy Mireczku, czas w kimono! ( ͡º ͜ʖ͡º)
  • Odpowiedz

Powiązane tagi