Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Algoritm simplu de calculare al u...

Bitdefender Total Security ș...

casa verde 2024

Intrerupator cu N - doza doar cu ...
 Incalzire casa fara gaz/lemne

Incalzire in pardoseala etapizata

Suprataxa card energie?!

Cum era nivelul de trai cam din a...
 probleme cu ochelarii

Impozite pe proprietati de anul v...

teava rezistenta panou apa calda

Acces in Curte din Drum National
 Sub mobila de bucatarie si sub fr...

Rezultat RMN

Numar circuite IPAT si prindere t...

Pareri brgimportchina.ro - teapa ...
 

COmplexitati

- - - - -
  • Please log in to reply
17 replies to this topic

#1
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014
2)Adevarat/fals
incerc sa invat complexitati dar nu inteleg Posted Image(
   a) Θ(n) => O(n)  A "=>"Teta(n) imply automaticaly O(n) ?
   Posted Image Θ(n) => O(n^2) F
   c) Θ(n^2) => O(n^3) F
   d) Θ(n) => O(1)F
   e) O(1)=> Θ(1) ?
   f) O(n) => Θ(1)F
   g) Θ(n) => Ω (n)A
   h)  Θ(n) => Ω (log n) F
   i) Ω (n) => Θ(n) ?
   j) Ω (n) => O(n) A
  Internetul cat si cursul dau doar definitiile acestor clase de functii, ma poate ajuta cineva va rog?

Edited by jdavyd, 23 January 2017 - 20:40.


#2
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Vino cu ploturile acelor functii, sa ne gandim impreuna.

Ca doar n-oi vrea mura-n gura. Vrei sa inveti pentru a deveni competent.

#3
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostOriginalCopy, on 23 ianuarie 2017 - 20:34, said:

Vino cu ploturile acelor functii, sa ne gandim impreuna.

Ca doar n-oi vrea mura-n gura. Vrei sa inveti pentru a deveni competent.

Daca ar fi venit si profesorii
la b spre exemplu teta(n) e liniara asta inseamna o dreapta oblica O(n^2) e parabola
la c ambele fac parabole

#4
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View Postjdavyd, on 23 ianuarie 2017 - 20:41, said:

Daca ar fi venit si profesorii
la b spre exemplu teta(n) e liniara asta inseamna o dreapta oblica O(n^2) e parabola
la c ambele fac parabole
Plot sau nu existi. Overlayed.

#5
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostOriginalCopy, on 23 ianuarie 2017 - 20:55, said:

Plot sau nu existi. Overlayed.

Ce sa plotez un n si n^2 ?
Deci nu mai este nimeni pe forumul asta?

Edited by jdavyd, 23 January 2017 - 21:14.


#6
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View Postjdavyd, on 23 ianuarie 2017 - 21:03, said:

Ce sa plotez un n si n^2 ?
Deci nu mai este nimeni pe forumul asta?

Ma poate ajuta cineva, va rog?

#7
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,195
  • Înscris: 24.02.2007
Introduction to Algorithms explica foarte bine, intr-un capitol dedicat complexitatii, cum sta treaba cu O, Theta si celelalte.

Edited by dani.user, 24 January 2017 - 11:05.


#8
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View Postdani.user, on 24 ianuarie 2017 - 11:04, said:

Introduction to Algorithms explica foarte bine, intr-un capitol dedicat complexitatii, cum sta treaba cu O, Theta si celelalte.

Am cartea pe PC dar se dau doar definitii si se ia o functie f(n) si se decide daca e in teta ,omega sau O.N am vazut comparatii intre clase.

#9
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Vino cu acele definiții și ce înțelegi din ele cu cuvintele tale.

#10
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014
Big O margineste sus graficul lui f(n)
Omega margineste jos graficul lui f(n)
Si Teta margineste f(n) si sus si jos

#11
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Ai un talent pe care il admir.

Talentul de a nu veni cu ceea ce ti se cere.

Urinezi pe timpul unor oameni care te-ar putea ajuta sa dezvolti o intuitie fata de niste concepte, sa le intelegi "de ca si cum tu le-ai fi inventat". In schimb, lenea e mare. Profesorii aia pe care ii critici... te merita!

La revedere, drum bun.

Edited by OriginalCopy, 24 January 2017 - 20:45.


#12
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostOriginalCopy, on 24 ianuarie 2017 - 20:43, said:

Ai un talent pe care il admir.

Talentul de a nu veni cu ceea ce ti se cere.

Urinezi pe timpul unor oameni care te-ar putea ajuta sa dezvolti o intuitie fata de niste concepte, sa le intelegi "de ca si cum tu le-ai fi inventat". In schimb, lenea e mare. Profesorii aia pe care ii critici... te merita!

La revedere, drum bun.

Daca asta crezi tu, ce sa zic , n-am ce sa zic.
Asta am inteles din definitii poate exprimarea nu a fost asa buna..

Dar eu admir oamenii aia care stiu multe si nu zic la nimeni

View PostOriginalCopy, on 24 ianuarie 2017 - 20:43, said:

Ai un talent pe care il admir.

Talentul de a nu veni cu ceea ce ti se cere.

Urinezi pe timpul unor oameni care te-ar putea ajuta sa dezvolti o intuitie fata de niste concepte, sa le intelegi "de ca si cum tu le-ai fi inventat". In schimb, lenea e mare. Profesorii aia pe care ii critici... te merita!

La revedere, drum bun.

Profesorii astia stii ce imi dau maine la examenul de algoritmi si structuri de date ?Teorie ,sa stiu sa-i demonstrez teorema AVL,limitei inferioare, Master ..
La exercitii sper sa ma descurc,dar daca nu iau teoria degeaba

#13
InTech

InTech

    Kietata ?

  • Grup: Senior Members
  • Posts: 4,738
  • Înscris: 23.11.2005
Damn, cam pe ultima suta de metri te-ai gindit.
Faza e ca tre sa fii sincer, frate, sa le zici ca nu stii nici matematica si nici nu ai invatat. Nu ai cum sa-i prostesti pe cei de pe aria asta cum prostesti pustoaicele pe Facebook.
Oricine e capabil sa iti dea un raspuns bun, e capabil sa iti si miroasa vrajeala, si asta nu face decit sa-l supere. Tu nu te-ai supara daca cineva si-ar bate joc de tine ?

Bafta la examen, eu am picat examenu de Algoritmi identic cu ce ai dat tu, si l-am luat abia in toamna cu 5 :) tin minte ca am dat de baut la munca de bucurie.

#14
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostInTech, on 24 ianuarie 2017 - 23:04, said:

Damn, cam pe ultima suta de metri te-ai gindit.
Faza e ca tre sa fii sincer, frate, sa le zici ca nu stii nici matematica si nici nu ai invatat. Nu ai cum sa-i prostesti pe cei de pe aria asta cum prostesti pustoaicele pe Facebook.
Oricine e capabil sa iti dea un raspuns bun, e capabil sa iti si miroasa vrajeala, si asta nu face decit sa-l supere. Tu nu te-ai supara daca cineva si-ar bate joc de tine ?

Bafta la examen, eu am picat examenu de Algoritmi identic cu ce ai dat tu, si l-am luat abia in toamna cu 5 Posted Image tin minte ca am dat de baut la munca de bucurie.
Mersi..
Nu stiu mate :)))), ce-mi plac astfel de oameni care critica,si nu stiu despre ce este vorba (am luat partialul la algebra ..doar 70 din 120 l-au luat)

Nu ma pasioneza pustoaicele de pe facebook
Eu zic ca stiu materia cat de cat la exercitii cu avl,partitii, parcurgere sortati ma descurc cat de cat, teoria sa vad ce-i cu ea
din laborator vin cu o treime din nota (maxim) mai ramane 1/3 teoria+1/3 exerctii

Edited by jdavyd, 25 January 2017 - 00:02.


#15
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostInTech, on 24 ianuarie 2017 - 23:04, said:

Damn, cam pe ultima suta de metri te-ai gindit.
Faza e ca tre sa fii sincer, frate, sa le zici ca nu stii nici matematica si nici nu ai invatat. Nu ai cum sa-i prostesti pe cei de pe aria asta cum prostesti pustoaicele pe Facebook.
Oricine e capabil sa iti dea un raspuns bun, e capabil sa iti si miroasa vrajeala, si asta nu face decit sa-l supere. Tu nu te-ai supara daca cineva si-ar bate joc de tine ?

Bafta la examen, eu am picat examenu de Algoritmi identic cu ce ai dat tu, si l-am luat abia in toamna cu 5 Posted Image tin minte ca am dat de baut la munca de bucurie.
Ce exercitii frumoase, nu?

Attached Files


Edited by jdavyd, 25 January 2017 - 00:07.


#16
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,383
  • Înscris: 10.08.2005
Desigur, daca ai rabdare sa le rezolvi pe foaie, in timp o sa-ti intre in reflex, atat scrisul pe foaie cat si raspunsurile corecte.

#17
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View PostMarianG, on 25 ianuarie 2017 - 00:18, said:

Desigur, daca ai rabdare sa le rezolvi pe foaie, in timp o sa-ti intre in reflex, atat scrisul pe foaie cat si raspunsurile corecte.

Am citit teoria, acum le lucrez,daca iti trimit raspunsuri te-ai putea uita? in mare

#18
jdavyd

jdavyd

    Member

  • Grup: Members
  • Posts: 323
  • Înscris: 24.07.2014

View Postjdavyd, on 25 ianuarie 2017 - 00:34, said:

Am citit teoria, acum le lucrez,daca iti trimit raspunsuri te-ai putea uita? in mare

Attached Files



Anunturi

Chirurgia spinală minim invazivă Chirurgia spinală minim invazivă

Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical.

Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate