<div>Update:<br></div><div><br></div><div>A kérdést elnéztem, így helyes feltenni:</div><div><br></div><div>Ha T(n)=T(n/2)+O(1), akkor tudjuk, hogy T(n) O(log n)-es,</div><div>ha T(n)=T(sqrt(n))+O(1), akkor tudjuk, hogy T(n) O(log log n)-es,</div>
<div>sőt, ha T(n)=T(n^(1/k))+O(1), akkor is.</div><div><br></div><div>Mi a helyzet T(n)=T(log(n))+O(1) esetén?<br>Esetleg visszafele: tfh. T(n) O(log log log n)-es, ekkor van-e és melyik az az f, amire T(n)=T(f(n))+O(1)?<br>
</div><div><br></div><div>Többet nem spammelek,</div><div>Barna</div><div><br></div><div><br></div><div><br></div><div class="gmail_quote">2011/11/16 Barnabás Szabolcs <span dir="ltr"><<a href="mailto:szabolcs.barnabas@gmail.com">szabolcs.barnabas@gmail.com</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div>Kedves Matematikusok!<br></div><div><br></div><div>Mennyi a következő végtelen szumma határértéke?</div><div><br>
</div><div>x+log x+log log x+log log log x+...</div><div><br></div><div>Válaszaitokat előre is köszönöm!</div>
<div>Salának meg jobbulást kívánok.</div><div><br></div><div>Üdvözlettel,</div><span class="HOEnZb"><font color="#888888"><div>Szabolcs Barnabás</div></font></span><div class="HOEnZb"><div class="h5"><div><br></div><br><div class="gmail_quote">
2011/11/15 Gergely Madi-Nagy <span dir="ltr"><<a href="mailto:gnagy@math.bme.hu" target="_blank">gnagy@math.bme.hu</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Kedves Erdeklodok!<br>
A mai eloadas az eloado betegsege miatt elmarad!<br>
A hallgatok kozul kernek egy onkent jelentkezot, aki ezt az<br>
informaciot a K epulet 150 terem ajtajara kitenne (emailben jelezzen<br>
nekem, ha hajlando erre)!<br>
Udvozlettel:<br>
Madi-Nagy Gergely<br>
<br>
<br>
2011/11/9 Gergely Madi-Nagy <<a href="mailto:gnagy@math.bme.hu" target="_blank">gnagy@math.bme.hu</a>>:<br>
> MEGHIVO<br>
><br>
> A BME Matematikai Intezet (Osszintezeti)<br>
> Matematikai Modellalkotas Szeminariumra<br>
><br>
> Eloado:<br>
> Salamon Gábor (Morgan Stanley)<br>
><br>
> Cim:<br>
> Jelzaloghitelekbe agyazott opcionalitas<br>
><br>
> Kivonat:<br>
> Az eloadas soran szeretnek bemutatni egy nehany olyan, az irodalomban<br>
> a kozelmultban megjelent otletet, amellyel csokkentheto a<br>
> jelzaloghitelek kockazata azaltal, hogy a hitelfelvevo szamara<br>
> valamilyen extra opcios jogot is biztosit a termek. Igyekszem majd<br>
> bemutatni, hogy milyen modellezesi kerdeseket vethet fel ezen termekek<br>
> osszehasonlitasa.<br>
><br>
> Idopont: nov. 15. kedd 16:15<br>
> Helye: BME K épület I. em. 50. terem (régi számozás szerint: I. em. 33.)<br>
> Honlap: <a href="http://www.math.bme.hu/~gnagy/mmsz/mmsz.htm" target="_blank">http://www.math.bme.hu/~gnagy/mmsz/mmsz.htm</a><br>
><br>
_______________________________________________<br>
Mat05 mailing list<br>
<a href="mailto:Mat05@lists.math.bme.hu" target="_blank">Mat05@lists.math.bme.hu</a><br>
<a href="https://lists.math.bme.hu/cgi-bin/mailman/listinfo/mat05" target="_blank">https://lists.math.bme.hu/cgi-bin/mailman/listinfo/mat05</a><br>
</blockquote></div><br>
</div></div></blockquote></div><br>