Explode() v PHP – jeho časová náročnost

29. 10. 2011 21:18:19

Zdravím,

zajímalo by mě časová náročnost PHP funkce explode(). Chvilku jsem googlil ale nic jsem nenašel. Tak snad to tu někdo ví. Mám pocit, že ta funkce bude mít exponencíální růst závislí na počtu oddělovačů v řetězci.

29. 10. 2011 21:18:19

https://webtrh.cz/diskuse/explode-v-php-jeho-casova-narocnost/#reply692742

(20 hodnocení)

29. 10. 2011 21:22:23

a proc nevezmes text jako oddelovac mezeru, neudelas smycku na milion opakovani a nezkusis to? :) provadet jednoduche benchmarky by snad mel zvladnout kazdej programátor...

http://www.alesi.cz/explode.php

deset tisic opakovani

jedna veta

kazdy delsi string ma pridanu jednu vetu navic, presne stejneho zneni

nezda se ze by to bylo exponencialni, spis naopak

29. 10. 2011 21:22:23

https://webtrh.cz/diskuse/explode-v-php-jeho-casova-narocnost/#reply692741

Bc. Tomáš Jablonický

(2 hodnocení)

29. 10. 2011 21:33:25

Tak jsem se mýlil ... je to nejspíš logaritmická složitost což je super :-) ... díky a omlouvám se za svou lenost :-)

29. 10. 2011 21:33:25

https://webtrh.cz/diskuse/explode-v-php-jeho-casova-narocnost/#reply692740

Martin Schlemmer

(37 hodnocení)

31. 10. 2011 09:22:38

Ještě bych k tomu dodal, že to je mikrooptimalizace, kterou se vůbec nemá smysl na začátku zabývat. Důležitější jsou správné datové struktury a algoritmy.

Řešte to, až pokud se to při profilování ukáže jako bottleneck.

31. 10. 2011 09:22:38

https://webtrh.cz/diskuse/explode-v-php-jeho-casova-narocnost/#reply692739

Pro odpověď se přihlašte.

Přihlásit