Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / preONI 2006 / [Runda 2]Desc : Decembrie 17, 2005, 09:54:01
presupun ca toate numerele din descompunerea lui n trebuie sa fie >= 2, nu?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 012 Pietre : Decembrie 13, 2005, 15:46:56
95 puncte :cry: testul 2 WA.
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 018 Siruri 2-3-monotone : Aprilie 13, 2005, 16:28:42
Io zic sa lasam subiectul balta. Oricum sorry ca m-am bagat in povestea asta. Poate ca mai am de invatat... si cand pa prind io ce compexitate are de fapt va scriu wink
Am inceput pe picior gresit oricum  Mr. Green
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 018 Siruri 2-3-monotone : Aprilie 12, 2005, 21:18:02
Citat din mesajul lui: silviug
Cate locatii ai in memorie ?
Raspuns: O(N)
Cat iti ia sa le initializezi ?
Raspuns: O(N)


Nu inteleg silviug ce e asa de greu sa te prinzi. Te rog sa-mi explici si mie cum depinde de n faptul ca eu am in program :
Cod:
int[1000]={1,2,3, bla bla}

alocarea se face intr-un spatiu constant de memorie si in timp constant - tot timpu sunt 1000 de chestii for crying out loud  Brick wall .

Cred ca confunzi cu citirea a n numere sau nush.

Nu stiu cum vedeti voi, dar eu cred ca e O(1).

So sue me .  Cool
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines