zlozonosc obliczeniowa i pamieciowa
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
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
napewno wszyscy wiedza co to jest
ale prosze objasnijcie to dla mnie
z gory wielkie dzieki
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
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...
teraz powiedz ze to rozumiesz i przeloz to tez dla mnie...
bo dalej nie wiem jak mam sprawdzic ktory z algorytmow jest mniej zlozony...
-
- Użytkownik
- Posty: 335
- Rejestracja: 21 sty 2005, o 13:51
- Płeć: Mężczyzna
- Lokalizacja: Wrocław / Suchedniów
- Pomógł: 2 razy
zlozonosc obliczeniowa i pamieciowa
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.... :/
i w zasadzie tyle wiem.... :/
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
hmm tego wlasnie sie domyslalem i potwierdziles moje przypuszczenia..
dziieki
teraz by sie przydalo jakies info o zlozonosci pamieciowej..
dziieki
teraz by sie przydalo jakies info o zlozonosci pamieciowej..
zlozonosc obliczeniowa i pamieciowa
Dodam tylko ze prawo Moore'a glosi iz moc obliczeniowa podwaja sie co 18 miesiecy
-
- Użytkownik
- Posty: 335
- Rejestracja: 21 sty 2005, o 13:51
- Płeć: Mężczyzna
- Lokalizacja: Wrocław / Suchedniów
- Pomógł: 2 razy
zlozonosc obliczeniowa i pamieciowa
moc obliczeniowa niewiele ma wspólnego z złożonością obliczeniową prawo Moora odnosi się do procesorów....
zlozonosc obliczeniowa i pamieciowa
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 ?
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
eh no ale ja nie mam problem z szybkoscia tylko chce wiedziec jak to sie liczy tzn zostalo juz tylko :
zlozonosc pamieciowa
...
zlozonosc pamieciowa
...
-
- Użytkownik
- Posty: 335
- Rejestracja: 21 sty 2005, o 13:51
- Płeć: Mężczyzna
- Lokalizacja: Wrocław / Suchedniów
- Pomógł: 2 razy
zlozonosc obliczeniowa i pamieciowa
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ę
-
- Użytkownik
- Posty: 852
- Rejestracja: 23 paź 2004, o 10:17
- Płeć: Mężczyzna
- Lokalizacja: Lublin
- Pomógł: 28 razy
zlozonosc obliczeniowa i pamieciowa
offtopic sie zrobil ale niech juz bedzie
dlatego czeka sie na przelom w dziedzinie komputerow kwantowych a scislej na znalezienie sposobu na minimalizacjie kwantowych funkcji, gdyz od tego trzeba wyjsc
wiadomo ze sie zalamiedroopy pisze:prawo Moora (...) ciekaw jestem czy prawo to zachowa swoją ważność?
dlatego czeka sie na przelom w dziedzinie komputerow kwantowych a scislej na znalezienie sposobu na minimalizacjie kwantowych funkcji, gdyz od tego trzeba wyjsc
-
- Użytkownik
- Posty: 160
- Rejestracja: 23 wrz 2004, o 20:50
- Płeć: Mężczyzna
- Lokalizacja: AGH-EAIiE
- Podziękował: 2 razy
- Pomógł: 1 raz
zlozonosc obliczeniowa i pamieciowa
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
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
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
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 )
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 )
-
- Użytkownik
- Posty: 852
- Rejestracja: 23 paź 2004, o 10:17
- Płeć: Mężczyzna
- Lokalizacja: Lublin
- Pomógł: 28 razy
zlozonosc obliczeniowa i pamieciowa
stworzyc szybki tranzystor to nie problem. problemem sa czasy propagacji pamieci, oraz "coraz wieksza wielkosc elektronow" przy postepujacej minimalizacji ukladow co wzmaga efekty kwantoweBartek_ 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;) )
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_ 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 )
-
- Użytkownik
- Posty: 8
- Rejestracja: 23 kwie 2005, o 20:21
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
zlozonosc obliczeniowa i pamieciowa
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
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