zlozonosc obliczeniowa i pamieciowa

Bartek_ · Post autor: **Bartek_** » 23 kwie 2005, o 20:28

no wlasnie chcialbym sie dowiedziec co to tak dokladnie jest , jak sie liczy itd.. ..

napewno wszyscy wiedza co to jest
ale prosze objasnijcie to dla mnie

z gory wielkie dzieki

droopy · Post autor: **droopy** » 23 kwie 2005, o 20:45

Bartek_ · Post autor: **Bartek_** » 24 kwie 2005, o 00:20

droopy

teraz powiedz ze to rozumiesz i przeloz to tez dla mnie...

bo dalej nie wiem jak mam sprawdzic ktory z algorytmow jest mniej zlozony...

droopy · Post autor: **droopy** » 24 kwie 2005, o 12:48

tak na przykładzie algorytmów porzątkujących czyli sortujących, mniejszą złożoność obliczeniową ma ten który przeprowadzi podczas porzątkowania mniej porównań, maksymalna złożoność obliczeniowa to tyle, ile algorytm może maksymalnie przeprowadzić porównań, niektóre algorytmy mają średnią złożoność obliczeniową która określa ile porównań algorytm przeprowadza średnio na losowej tablicy

i w zasadzie tyle wiem.... :/

Bartek_ · Post autor: **Bartek_** » 24 kwie 2005, o 12:54

hmm tego wlasnie sie domyslalem i potwierdziles moje przypuszczenia..

dziieki

teraz by sie przydalo jakies info o zlozonosci pamieciowej..

Pitagolas · Post autor: **Pitagolas** » 24 kwie 2005, o 14:20

Dodam tylko ze prawo Moore'a glosi iz moc obliczeniowa podwaja sie co 18 miesiecy

droopy · Post autor: **droopy** » 24 kwie 2005, o 14:46

moc obliczeniowa niewiele ma wspólnego z złożonością obliczeniową prawo Moora odnosi się do procesorów....

Pitagolas · Post autor: **Pitagolas** » 24 kwie 2005, o 18:08

droopy pisze:moc obliczeniowa niewiele ma wspólnego z złożonością obliczeniową prawo Moora odnosi się do procesorów....

Prawo moore'a odnosi sie nietylko do procesorow takze do:
stosunku mocy obliczeniowej do kosztu
ilości tranzystorów w stosunku do powierzchni układu
rozmiarach RAM
pojemności dysków twardych
przepustowości sieci

Moze i masz racje ze niewiele maja ze soba wspolnego ale ja sie troche w tym wszystkim pogubilem

Ale chyba im szybszy komputer tym szybciej moze byc wykonany algorytm ?

Bartek_ · Post autor: **Bartek_** » 24 kwie 2005, o 18:20

eh no ale ja nie mam problem z szybkoscia tylko chce wiedziec jak to sie liczy tzn zostalo juz tylko :

zlozonosc pamieciowa
...

droopy · Post autor: **droopy** » 24 kwie 2005, o 18:56

prawo Moora odnosi się do sprzętu, ilość tranzystorów jakie można wpakować na jednostkę powierzchni podwaja się co rok, moc obliczeniowa procesorów podwaja się co 18 miesięcy, skutkuje to w wielu galęziach informatyki... btw. ciekaw jestem czy prawo to zachowa swoją ważność? bo jeśli nikt nie opracuje innej techniki budowy procesorów to niedługo obecny system oparty na krzemie i miedzi dojdzie do granic możliwości, a opracowanie nowej technologi może spowodować złamanie tego prawa w drugą stronę

arigo · Post autor: **arigo** » 24 kwie 2005, o 19:02

offtopic sie zrobil ale niech juz bedzie

droopy pisze:prawo Moora (...) ciekaw jestem czy prawo to zachowa swoją ważność?

wiadomo ze sie zalamie
dlatego czeka sie na przelom w dziedzinie komputerow kwantowych a scislej na znalezienie sposobu na minimalizacjie kwantowych funkcji, gdyz od tego trzeba wyjsc

paulgray · Post autor: **paulgray** » 24 kwie 2005, o 19:30

co do złożoności pamięciowej dość rzadko się stosuje ten termin z uwagi na wysoki rozwój technologii komp
w przybliżeniu tą wartość określa ilość zmiennych użytych w programie
często jest po prostu pomijana gdyż złożoność obliczeniowa jest od niej nieporównywalnie większa

Bartek_ · Post autor: **Bartek_** » 24 kwie 2005, o 19:53

czyli rozumiem ze zlozonosc pamieciowa to to jest to ile pamieci zajmuja zmienne uzyte w programi...

moze i zadko uzywane ale na przykladowym arkuszu matury cos takiego sie pojawilo i wole wiedziec co ijak:P

co do szybkosci naszych komputerow:

ja uwazam ze to prawo sie nie zalamie jeszcze przez dosc duzy czas

jezeli chodzi o technologie to cos mi sie kojarzy ze gdzies przeczytalem ze uklady maja byc zrobione ze zlotem (to chyba zamiast miedzi... nie wiem nie znam sie )

i jeszcze ostatnio przeczytalem ze wynaleziono jakis szybki tranzystor( 600GHz .... tez nie wiem jak to sie je:P ale mysle ze ma dosc znaczacy wplyw;) )

co do komputerow kwantowych...... to potrwa jeszcze baaaaaardzo dlugo zanim cos takiego zrobia, narazie teoria kwantow jest jeszcze dziurawa tzn nie udowodniona do konca (no ale w koncu buduja ten LHC.. .zobaczymy co sie wydarzy )

arigo · Post autor: **arigo** » 24 kwie 2005, o 20:06

Bartek_ pisze:i jeszcze ostatnio przeczytalem ze wynaleziono jakis szybki tranzystor( 600GHz .... tez nie wiem jak to sie je:P ale mysle ze ma dosc znaczacy wplyw;) )

stworzyc szybki tranzystor to nie problem. problemem sa czasy propagacji pamieci, oraz "coraz wieksza wielkosc elektronow" przy postepujacej minimalizacji ukladow co wzmaga efekty kwantowe

Bartek_ pisze:co do komputerow kwantowych...... to potrwa jeszcze baaaaaardzo dlugo zanim cos takiego zrobia, narazie teoria kwantow jest jeszcze dziurawa tzn nie udowodniona do konca (no ale w koncu buduja ten LHC.. .zobaczymy co sie wydarzy )

komputery kwatntowe istntnieja wiec nie wiem dlaczego piszesz ze to jezscze bardzo dlugo potrwa. oczywiscie owczesne zaawansowanie prac jest na poziomie komputerw klasycznych w latach 50.

Bartek_ · Post autor: **Bartek_** » 24 kwie 2005, o 20:11

istnieja? hmm nie wiedzialem no ale jak sam powiedziales sa jeszcze bardzo proste... wiec z tego powodu uwazam ze to dluga droga...

a z tym tranzystorem... napisalem ze nie wiem na czym rzecz polega ale przeczytalem

jednak uwazam ze to jest dosc male i spelnia te wymagania co napisales