Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ Príspevkov: 27 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Usporiadanie čísiel

Registrovaný: 01.05.14
Prihlásený: 07.11.19
Príspevky: 152
Témy: 52
Bydlisko: Dubovce
Príspevok NapísalOffline : 26.03.2017 20:11

Zdravím, Chcel by som pomôcť s usporiadaním čísiel.
Zadanie bolo: Program vygeneruje čísla a zapíše ich do pola a vypíše ich od najmenšieho po najväčšieho.
Program:
Kód:
program usporiadanie;
{
$APPTYPE CONSOLE}
uses SysUtils;
var i,n,j:byte;
    c:array[1..255] of byte;
begin
  
{ TODO -oUser -cConsole Main : Insert code here }
  write('Kolko cisiel chcete vygenerovat?: ');
  readln(n);
  randomize;
  for i:=1 to n do
    begin
      c
[i]:=random(10);
      write(c[i],' ');
    end;
  writeln;
  j:=0;
  for i:=1 to n do
    begin
      inc
(j);
      if c[i]=j then
        begin
          write
(j,' ');
          j:=0;
        end;
    end;
  readln;
end


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 23.10.14
Prihlásený: 16.03.21
Príspevky: 195
Témy: 64
Bydlisko: Šarišské Mi...
Príspevok NapísalOffline : 26.03.2017 20:18

Na usporiadanie si pozri na nete sorty, je viac druhov ale stačí ti naučiť sa 1-2 viac ani používať nebudeš. Taký základný bubblesort a quicksort. S generovaním do poľa snáď problém nemáš.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 15.06.14
Prihlásený: 26.03.24
Príspevky: 17930
Témy: 142
Bydlisko: Bratislava
Príspevok NapísalOffline : 26.03.2017 20:58

Bubbblesort ma ez algoritmus, no pri niekolko-milionovych poliach exponencialne narasta dlzka trvania cyklov. Ak mas cisel pod milion mozes pouzit aj ten.

Ak ich je viac, quicksort je lepsia volba, vacsina pouzivanych programovacich jazykov ho ma definovanu ako fuknciu aby si nemusel pisat cely algoritmus







_________________
ITX >>> ATX
Offline

Užívateľ
Užívateľ
Usporiadanie čísiel

Registrovaný: 27.06.09
Prihlásený: 04.03.23
Príspevky: 332
Témy: 3
Bydlisko: Košice - ok...
Príspevok NapísalOffline : 26.03.2017 21:04

merge sort ^_^







_________________
GitHub: mfocko | mfocko.xyz
OSs: archLinux + fedora (+ Windows 10 Pro Insider Preview, only if needed)
Server: archLinux [nginx + Docker (GitLab) + SSH/SFTP + local mirror (FTP/rsync - archLinux, Fedora) + samba + transmission]
Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 26.03.2017 21:33

Myslim ze tu je prave ucelom pisat cely algoritmus, aby student vedel ako funguje :D







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 26.03.2017 22:09

Miso122 píše:
Bubbblesort ma ez algoritmus, no pri niekolko-milionovych poliach exponencialne narasta dlzka trvania cyklov. Ak mas cisel pod milion mozes pouzit aj ten.

Ak ich je viac, quicksort je lepsia volba, vacsina pouzivanych programovacich jazykov ho ma definovanu ako fuknciu aby si nemusel pisat cely algoritmus


Pokiaľ viem bubble sort ma kvadraticku zložitosť, určite nie exponenciálnu.

Každopádne bubblesort je asi najjednoduchší na pochopenie pre začiatočníka. Určite nezacinaj quicksortom či merge sortom. Keď tak môžeš skúsiť aj Insert sort alebo Select sort, tie sú tiež z tých jednoduchších.


Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 26.03.2017 22:28

exponent "2" ? n^2 :D sice si presnejsi ale miso122 to nenapisal zle :D
inak suhlasim, mitko. Ak ti je ukradnuty processorovy cas a nemas specificky zadane ze musis pouzit jeden z komplexnejsich sortov, zober bubble.







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 26.03.2017 23:08

Tak tento argument by na skúške určite neprešiel, aspoň nie u nás na fakulte. A radšej to mať napísane korektne ako by sa tu mal niekto naučiť blbosť ;-).


Nemyslím si že v časoch keď sa učí ako zoradiť náhodne vygenerované čísla ho trápi niečo ako zložitosť.


Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 26.03.2017 23:29

Technicky spravne je najspravnejsie spravne imo. Neostava nez aby si vyskusal a dal nam vediet ;)
Mozes mat ale pravdu. Kvadraticky si mozno predstavit "n^2" a exponencialne viac ako "2^n", ale nikdy nam to nikto takto nedefinoval.(aspon teda co si pamatam na svk matfyze)







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 8:12

U nas na FI MU sme to tak urcite mali :-). Dokaz k bubble sortu mozes najst tu uplne dole. Niesom si isty o com sa bavime teraz, ci o tom, aku zlozitost ma bubble sort, alebo o tom, ci sa da n^2 nazvat exponencialnou funkciou.


Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 27.03.2017 13:01

To druhe teraz. Sorty tak trochu poznam ;)







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 14:25

Takze ty tvrdis ze n^2 rastie rovnako rychlo ako 2^n?


Offline

Užívateľ
Užívateľ
Usporiadanie čísiel

Registrovaný: 01.10.06
Prihlásený: 19.02.24
Príspevky: 6562
Témy: 15
Bydlisko: Bratislava
Príspevok NapísalOffline : 27.03.2017 14:31

Tymto by sme mohli ukoncit diskusiu k zlozitosti a venovat sa tomu o com je tato tema: https://cs.wikipedia.org/wiki/Asymptotick%C3%A1_slo%C5%BEitost

Urcite by som zacal bubble sort a este by som si po kazdom prejdeni vnoreneho forcyklu nechal vypisat aktualny stav pola, aby bolo pekne vidiet ako ten algoritmus postupuje







_________________
PC: Intel Q6600@3,33GHz, MSI GTX 670 OC (TwinFrozr IV), DDR2 1066 A-data 8Gb, Seagate Barracuda 7200.12 2000GB, Kingston 240GB SSD, Gigabyte EP35-DS4, MSI OPTIX G273QF , Logitech G502 Proteus Spectrum
Notebook: Sony VAIO CW Series (VPC-CW1S1E/B) / LENOVO Legion 5 Pro 16ACH6H Stingray White || Mobil: Samsung Galaxy S21 FE || Auto: Audi S5 Sportback
Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 27.03.2017 15:01

Este si odpustim posledne OT.
Bavime sa o tom ze TECHNICKY je kvadraticka funkcia exponencialna. A bud tej lasky a nerob zo mna idiota...

Na margo otazky tohto vlakna diskusie, pouzi princip KISS(Keep it simple, stupid), kym nie je zadane inak, pouzi najjednoduchsie riesenie.







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 22.08.11
Prihlásený: 14.12.23
Príspevky: 2361
Témy: 11
Príspevok NapísalOffline : 27.03.2017 15:08

Nie je exponencialna funkcia taka, ktora ma premennu v exponente ? n^2 je len konkretna hodnota pre exponencialnu funkciu so zakladom n v bode x = 2.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 15:15

void píše:
Este si odpustim posledne OT.
Bavime sa o tom ze TECHNICKY je kvadraticka funkcia exponencialna. A bud tej lasky a nerob zo mna idiota...

Na margo otazky tohto vlakna diskusie, pouzi princip KISS(Keep it simple, stupid), kym nie je zadane inak, pouzi najjednoduchsie riesenie.


Prepac, nechcel som ta urazit, len som ti chcel doplnit znalosti. Idiota zo seba robis sam. Tvrdit ze kvadraticka funkcia je technicky exponencialna je uplny nonsens. Su to predsa dve diametralne rozlicne veci.

// Spojený príspevok Pon 27.03.17 15:20:44

magic píše:
Nie je exponencialna funkcia taka, ktora ma premennu v exponente ? n^2 je len konkretna hodnota pre exponencialnu funkciu so zakladom n v bode x = 2.


Rozdiel v exponencialnej a kvadraticke funkcii je taky, ze v kvadratickej funkcii je neznama v zaklade a v exponencialnej funkcii je neznama v exponente. Takze nie, kvadraticka funkcia nieje konkretnou hodnotou exponencialnej.

Konkretne hodnoty napr: 10^2 vs 2^10, 11^2 vs 2^11 atd atd.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 15.06.14
Prihlásený: 26.03.24
Príspevky: 17930
Témy: 142
Bydlisko: Bratislava
Príspevok NapísalOffline : 27.03.2017 15:31

10^2 môže byť konkrétnou hodnotou kvadratickej, rovnako ako aj exponencialnej funkcie (so základom 10). Keď už chceš chytať za slovíčka...







_________________
ITX >>> ATX
Offline

Skúsený užívateľ
Skúsený užívateľ
Usporiadanie čísiel

Registrovaný: 19.03.07
Prihlásený: 26.03.24
Príspevky: 7076
Témy: 85
Bydlisko: BA
Príspevok NapísalOffline : 27.03.2017 15:39

mitko píše:
Prepac, nechcel som ta urazit, len som ti chcel doplnit znalosti. Idiota zo seba robis sam. Tvrdit ze kvadraticka funkcia je technicky exponencialna je uplny nonsens. Su to predsa dve diametralne rozlicne veci.


Skor by som povedal ze sa ani len neobtazujes citat.

void píše:
...
Mozes mat ale pravdu. Kvadraticky si mozno predstavit "n^2" a exponencialne viac ako "2^n", ale nikdy nam to nikto takto nedefinoval.(aspon teda co si pamatam na svk matfyze)







_________________
Desktop: CPU AMD R7 1700x @ 3.85GHz | Cooling be quiet! Dark Rock Pro 4 | MB ASRock X470 Taichi Ult. | RAM 4x8GB DDR4 G-SKILL TridentZ RGB 3000 CL16-16-16-36 | VGA Powercolor VEGA56 + Raijintek Morpheus II | SSD Crucial MX300 525GB | HDD Seagate Ironwolf 3TB 5900rpm | PSU CORSAIR RM750X | MONITOR AOC Q3279VWFD8 | MOUSE HyperX Pulsefire FPS + Razer eXactMat | HyperX Alloy FPS Brown | HyperX Cloud | ARCH x64 &
Notebook: DELL inspiron 7537 i7 4500U, 16GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Surface Go 8/128 &
Mobil: LG v40 ThinQ (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 15:39

:D no jasne pustite sa do mna. Ja som len reagoval na toto:

Citácia:
n^2 je len konkretna hodnota pre exponencialnu funkciu so zakladom n v bode x = 2.


Ta veta mi prisla tak, ze magic nerozumie tomu, ze v kvadratickej funkcii je hodnota x v zaklade a v exp je v exponente, tak som mu to chcel dovysvetlit. Nema to s vami cenu, ste tvrdohlavy ako polena, dobre viete ze mam pravdu a budete sa hadat. Clovek chce zabranit tomu, aby si pytajuci myslel, ze sorty trvaju exponencialne dlho a vy sa mu takto odvdacite, hanbite sa.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 22.08.11
Prihlásený: 14.12.23
Príspevky: 2361
Témy: 11
Príspevok NapísalOffline : 27.03.2017 15:52

mitko píše:

magic píše:
Nie je exponencialna funkcia taka, ktora ma premennu v exponente ? n^2 je len konkretna hodnota pre exponencialnu funkciu so zakladom n v bode x = 2.


Rozdiel v exponencialnej a kvadraticke funkcii je taky, ze v kvadratickej funkcii je neznama v zaklade a v exponencialnej funkcii je neznama v exponente. Takze nie, kvadraticka funkcia nieje konkretnou hodnotou exponencialnej.

Konkretne hodnoty napr: 10^2 vs 2^10, 11^2 vs 2^11 atd atd.


preco by nemohla byt "n" hodnota respektive zaklad ? Podla mna x^2 nie je zapis exponencialnej funkcie lebo chyba ta hlavna podmienka: premenna v exponente.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 16:02

No v kvadratickej funkcii nemoze byt n zaklad, pretoze n vyjadruje konstantu, cize v kazdom bode funkcie je n-ko rovnake. V kvadratickej funkci x^2 sa zaklad meni v kazdom bode.

// Spojený príspevok Pon 27.03.17 16:07:54

Jasne ze x^2 nieje zapis exponencialnej funkcie.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 22.08.11
Prihlásený: 14.12.23
Príspevky: 2361
Témy: 11
Príspevok NapísalOffline : 27.03.2017 16:26

Ved prave, kedze vyjadruje konstantu, tak n^2 moze byt konkretna hodnota exponencialnej funkcie v bode 2. Tak isto to moze byt hodnota kvadratickej v bode n. Nevidim problem.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 28.04.11
Prihlásený: 28.03.24
Príspevky: 296
Témy: 27
Bydlisko: Martin/Brno
Príspevok NapísalOffline : 27.03.2017 16:38

No tak jasne takto to moze byt, ja som ta zle pochopil, myslel som ze myslis ze to nejako vychadza aj v inych bodoch . Okrem toho, toto je uz ina debata a nijak to nesuvisi s tym o com sme sa bavili.


Offline

Užívateľ
Užívateľ
Usporiadanie čísiel

Registrovaný: 24.08.12
Prihlásený: 09.02.19
Príspevky: 59
Témy: 0
Príspevok NapísalOffline : 27.03.2017 21:15

Složitost bych neřešil, Bubble-sort je prostě jedno z nejpomalejších řazení, ale velmi jednoduše se programuje a pokud je občas potřeba seřadit pár položek, úplně stačí. V případě jen částečně seřazeného pole se dokonce může stát že bude rychlejší než ten Quick-sort! No a zatímco Bubble-sort se dá optimalizovat a zrychlit, Quick-sort se dá akorát zvorat...

Pro tenhle případ bych použil spíš Insert-sort, ten se může provádět současně s generováním náhodných čísel do pole.

Ale protože koukání do kódu je trochu nuda, tak ať se také trochu pobavíme:







_________________
"Existuje pouze jeden člověk, který má méně přátel než Bill Gates, a tím je Saddám Husajn." (Paul Grayson)
Offline

Užívateľ
Užívateľ
Usporiadanie čísiel

Registrovaný: 01.10.06
Prihlásený: 19.02.24
Príspevky: 6562
Témy: 15
Bydlisko: Bratislava
Príspevok NapísalOffline : 27.03.2017 21:39

magic píše:
Ved prave, kedze vyjadruje konstantu, tak n^2 moze byt konkretna hodnota exponencialnej funkcie v bode 2. Tak isto to moze byt hodnota kvadratickej v bode n. Nevidim problem.


Ako nehnevaj sa, nechcel som tu reagovat k zlozitosti, ale toto som nepredychal. Rovnaky vztah ako ako n^2 je hodnota exponencialnej funkcie v bode 2 sa da pouzit potom, ze n je hodnota exponencialnej funkcie v bode 1 a 1 je hodnota exponencialnej funkcie v bode 0. Takymto odvodzovanim sa vykona cely sort na jednu instrukciu a je vybavene.
Jednoducho tresla sa blbost, rozpustal sa tu offtopic na stranu, kde sa tu ta blbost obhajuje pricom stacilo napisat, ze sorry pomylil som sa a je vybavene.







_________________
PC: Intel Q6600@3,33GHz, MSI GTX 670 OC (TwinFrozr IV), DDR2 1066 A-data 8Gb, Seagate Barracuda 7200.12 2000GB, Kingston 240GB SSD, Gigabyte EP35-DS4, MSI OPTIX G273QF , Logitech G502 Proteus Spectrum
Notebook: Sony VAIO CW Series (VPC-CW1S1E/B) / LENOVO Legion 5 Pro 16ACH6H Stingray White || Mobil: Samsung Galaxy S21 FE || Auto: Audi S5 Sportback
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 22.08.11
Prihlásený: 14.12.23
Príspevky: 2361
Témy: 11
Príspevok NapísalOffline : 27.03.2017 22:00

Neviem ci rozumies pisanemu textu ale ja som nikde netvrdil nic o zlozitosti sortu. Skus si to este raz precitat. Tak isto som netvrdil, ze zlozitost kvadraticka a exponencialna sa rovnaju.
Nechcel som uz do tejto temy reagovat ale nemam rad, ked mi niekto nieco vklada do ust.


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3
Príspevok NapísalOffline : 28.03.2017 21:15

Vy čo sa tu hádáte o základoch teórie zložitosti by ste mali vrátiť titul z informatiky (ak nejaký máte). Každý absolvent akékoľvek univerzity musí vedieť, aký je rozdiel medzi kvadratickou a exponenciálnou zložitosťou, že bubble sort má zložitosť kvadratickú a že názvoslovie je dôležité. Ak kdekoľvek na akademickej pôde poviete, že n^2 je exponenciálna funkcia, zavolajú na vás ochranku.

A keďže pôvodná otázka už bola niekoľko krát zodpovedaná, tak len toľko som chcel :-)







_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Odpovedať na tému [ Príspevkov: 27 ] 


Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy. Porovnávanie a usporiadanie čísiel

v Ostatné programy

0

770

12.08.2008 19:13

MANIAC Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. prevod cisiel

v Delphi, Visual Basic

2

671

01.03.2010 21:11

vama Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. prevod cisiel

v Assembler, C, C++, Pascal, Java

1

569

22.02.2011 15:13

Fico Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Porovnanie reálnych čísiel

v Delphi, Visual Basic

3

860

10.03.2011 20:37

vama Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. JAVA - triedenie cisiel

v Assembler, C, C++, Pascal, Java

12

2296

24.10.2010 13:00

coldak Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. porovnanie dvoch cisiel navzajom

v PHP, ASP

2

603

31.08.2009 10:42

László145 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. [VYRIESENE] Generator nahodnych cisiel

v PHP, ASP

17

1234

22.02.2009 16:58

stenley Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. zaokruhlovanie cisiel na 2 desatinne miesta

v PHP, ASP

2

7719

08.07.2008 13:25

Broko71 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. PC na chrumanie cisiel okolo 1500e

v PC zostavy

19

1384

25.12.2009 0:04

Matias555 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. usporiadanie divov

v HTML, XHTML, XML, CSS

6

633

15.12.2009 20:07

neopagan Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Usporiadanie vysledkov

v JavaScript, VBScript, Ajax

3

310

25.12.2013 15:07

shaggy Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Usporiadanie kablov

v Chladiče a všetky druhy chladenia

5

1816

20.10.2006 17:09

ScorpionSX Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Usporiadanie suborov

v Operačné systémy Microsoft

0

320

24.08.2012 18:50

dangerous_123 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. usporiadanie suborov v priecinku

v Operačné systémy Microsoft

0

362

19.12.2008 15:27

piaggio Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. usporiadanie obrazkov v galerii

v PHP, ASP

4

437

20.04.2010 20:52

stenley Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Usporiadanie prvkov v poli

v Assembler, C, C++, Pascal, Java

4

480

13.04.2017 12:21

neutroN Zobrazenie posledných príspevkov


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra