infoarena informatica de performanta
info
arena
b
log
f
orum
calendar
autentificare
inregistrare
infoarena
>
infoarena - concursuri, probleme, evaluator, articole
>
Informatica
> Subiect:
functia sqrt
Pagini: [
1
]
În jos
« mesajul precedent
următorul mesaj »
Imprimă
Ajutor
Subiect: functia sqrt (Citit de 6012 ori)
0 Utilizatori şi 4 Vizitatori pe acest subiect.
•
chera_lary
De-al casei
Karma: -2
Deconectat
Mesaje: 106
functia sqrt
«
:
Noiembrie 18, 2010, 21:58:53 »
Salut! Ce algoritm foloseste c++ pentru extragerea radicalului (sqrt)?
Memorat
•
vladtarniceru
De-al casei
Karma: 81
Deconectat
Mesaje: 145
Răspuns: functia sqrt
«
Răspunde #1 :
Decembrie 04, 2010, 19:17:25 »
scuze nu stiu ce algoritm foloseste. Eu fac radicalul cu cautare binara... nu stiu daca se poate mai rapid
Memorat
•
SpiderMan
Nu mai tace
Karma: -463
Deconectat
Mesaje: 937
Răspuns: functia sqrt
«
Răspunde #2 :
Decembrie 04, 2010, 19:19:17 »
Spre exemplu, pentru numere mari, extragerea radicalului de mana e mult mai rapid ca si cel cu cautarea binara, acum nu stiu cum e la numere mai mici .
Memorat
•
nash
De-al casei
Karma: 0
Deconectat
Mesaje: 109
Răspuns: functia sqrt
«
Răspunde #3 :
Decembrie 11, 2010, 10:47:53 »
Modul de calcul este dupa o serie care converge catre rezultat... ( asa are implementat in spate limbajul )
Acelas lucru este si pentru functiile trigonometrice. Pentru anumite functii trigonometrice exista si niste aproximari linare ( tot serii ) pentru calcul mai rapid a valorii dar asta numai in vecinatatea unor puncte fixate.
Memorat
•
chera_lary
De-al casei
Karma: -2
Deconectat
Mesaje: 106
Răspuns: functia sqrt
«
Răspunde #4 :
Decembrie 11, 2010, 15:02:45 »
Da stiu... asta! Dezvoltarile in serie Taylor! Numai ca nu eram sigur daca se foloseste aceasta metoda! Voiam sa stiu daca are aceeasi complexitate cu operatiile de *, / si de asta intrebam! In cazul in care se dezvolta in serie complexitatea e mai mare!
Ms de raspunsuri!
Memorat
•
nash
De-al casei
Karma: 0
Deconectat
Mesaje: 109
Răspuns: functia sqrt
«
Răspunde #5 :
Decembrie 11, 2010, 21:17:07 »
Este normal sa nu aibe aceasi complexitate... cred ca se poate si demonstra asta...
Demonstratie :
sqrt(t) apartine R [ R = Q reunit cu R\Q ]
pentru Q -> exista un numar finit de pasi pentru a se ajunge la rezultat ( de ce ? ... consideram ca se face prin algoritmul cautarii binare atunci pentru orice numar finit "t" exista log(t) operatii care este finit ).
pentru R\Q -> forma lui necesita adunarea unei infinitati de termeni intr-o serie ( daca te uiti cum este definita seria este ca o cautare binara , ma refer la Tyler , care converge la rezultat... ) ceea ce sigur nu se face pentru ca oricum avem o precizie clar definita a numerelor in virgula mobila dar din punct de vedere al complexitatii va fi tot timpul mai mare decat O(1) .
QED
«
Ultima modificare: Decembrie 11, 2010, 23:37:08 de către nash mit
»
Memorat
Pagini: [
1
]
În sus
Imprimă
infoarena
>
infoarena - concursuri, probleme, evaluator, articole
>
Informatica
> Subiect:
functia sqrt
« mesajul precedent
următorul mesaj »
Schimbă forumul:
Selectează o destinaţie:
-----------------------------
infoarena - concursuri, probleme, evaluator, articole
-----------------------------
=> Concursuri
===> Junior Challange 2023
===> Algoritmiada 2022
=====> Runda 1
=====> Runda 2
=====> Runda 3
=====> Runda 4
===> Summer Challenge 2021
===> Junior Challenge 2021
===> FMI No Stress 10
===> Winter Challenge 2020
===> Autumn WarmUp 2020
===> Summer Challenge 2020
===> Junior Challenge 2020
===> Concurs de incalzire 2020
===> FMI No Stress 9
===> Autumn WarmUp 2019
===> Summer Challenge 2019
===> Junior Challange 2019
===> Algoritmiada 2019
===> Info Oltenia 2019
===> Arhiva concursuri
=====> Info Oltenia 2018
=====> Junior Challenge 2018
=====> Algoritmiada 2018
=====> AGM 2018
=====> Grigore Moisil 2018
=====> RCPC 2018
=====> Fmi No Stress 8
=====> Urmasii lui Moisil 2017
=====> Grigore Moisil 2017
=====> Prosoft @ NT
=====> Algoritmiada 2017
=====> PreOJI 2017
=====> FMI No Stress 2017
=====> AGM 2017
=====> Lot 2017
=====> ACM ICPC Faza Nationala 2017
=====> PreOJI 2016
=====> ONIS 2016
=====> Grigore Moisil 2016
=====> Urmasii lui Moisil 2016
=====> AGM 2016
=====> Algoritmiada 2016
=====> FMI No Stress 6
=====> Urmasii lui Moisil 2015
=====> FMI No Stress 5
=====> ONIS 2015
=====> Concursul National de Soft Grigore Moisil Lugoj
=====> ACM-ICPC Faza Nationala 2014-2015
=====> Infoarena Monthly 2014
=====> Concurs Mihai Patrascu 2013
=====> Algoritmiada 2015
=====> AGM 2015
=====> Junior Challenge 2015
=====> ONIS 2014
=====> Algoritmiada 2014
=====> FMI No Stress 4
=====> preONI 2006
=====> .com 2012
=====> Infoarena Monthly 2012
=====> Code Pandas
=====> Algoritmiada 2013
=====> FMI No Stress 3
=====> FMI No Stress 2012
=====> Junior Challenge 2012
=====> Algoritmiada 2012
=====> .com 2011
=====> Girls Programming Camp 2011
=====> Algoritmiada 2011
=====> F11 Competition 2011
=====> Tiberiu Popoviciu 2011
=====> Grigore Moisil 2011
=====> RMMS 2011
=====> FMI No Stress 2010
=====> Grigore Moisil 2010
=====> .com 2009
=====> Stelele Informaticii 2009
=====> Stelele Informaticii 2010
=====> Algoritmiada 2009
=====> Algoritmiada 2010
=====> Grigore Moisil 2009
=====> CCEX 2009
=====> Summer Challenge 2009
=====> All You Can Code 2008
=====> Selectie echipe ACM ICPC, UPB 2008
=====> Junior Challenge 2008
=====> Happy Coding 2008
=====> preONI 2008
=====> Grigore Moisil 2008
=====> Winter Challenge 2008
=====> Happy Coding 2007
=====> Autumn Warmup 2007
=====> preONI 2007
=====> Summer Challenge 2007
=====> Junior Challenge
=====> Winter Challenge 1
=====> Unirea 2007
=====> Happy Coding 2006
=====> Autumn WarmUp 2006
=====> Summer Challenge Doi
=====> Summer Challenge
=====> Happy coding
=====> Grigore Moisil
=====> Happy Birthday Infoarena
===> RCPC 2019
===> Summer Challenge Trei
=> Arhiva de probleme
===> Probleme pentru bacalaureat
=> Arhiva Infoarena Monthly
=> Arhiva ACM
=> Arhiva educationala
=> Concursuri virtuale
=> Informatica
===> Teme
=> Articole
===> Downloads
=> Probleme externe
===> .CAMPION
===> SGU
===> TIMUS
===> UVA
===> SPOJ
===> PKU
===> TJU
-----------------------------
Comunitate - feedback, proiecte si distractie
-----------------------------
=> Implica-te!
===> Arhiva educationala
===> Imbunatatire teste
===> Development
===> Scrie articole
===> Extinde arhiva
=> Blog
=> Feedback infoarena
===> Sondaje
===> Arhiva
===> IAP (Infoarena Proposal)
=> Off topic
Se încarcă ...