[ Príspevkov: 27 ] 
AutorSpráva
Offline

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

Registrovaný: 01.05.14
Prihlásený: 16.09.19
Príspevky: 152
Témy: 52 | 52
Bydlisko: Dubovce
NapísalOffline : 26.03.2017 20:11 | Usporiadanie čísiel

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ý: 17.09.19
Príspevky: 193
Témy: 63 | 63
Bydlisko: Šarišské Mi...
NapísalOffline : 26.03.2017 20:18 | Usporiadanie čísiel

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ľ
Usporiadanie čísiel

Registrovaný: 15.06.14
Prihlásený: 18.09.19
Príspevky: 15902
Témy: 127 | 127
Bydlisko: BA/J.Bohunice
NapísalOffline : 26.03.2017 20:58 | Usporiadanie čísiel

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


_________________
Notebook: Dell Latitude E7440 | CPU Intel Core i5 4310U @3GHz GPU Intel HD4400 RAM 8GB SSD Crucial MX200 500GB mSATA OS Win 10 Pro 64-bit 2nd monitor Dell P2414H + Dell AC511
PC1: CPU AMD Ryzen 5 2600 @Stock Cooler Noctua NH-L12S MB MSI B450I Gaming GPU MSI GTX 1060 6GB Gaming X RAM G.Skill 16GB 3000Mhz SSD Samsung EVO 850 500GB Case Silverstone SG13 + Noctua NF-A12X25 PSU Corsair SF450 OS Win 10 Pro 64-bit Monitor Dell P2414H
PC2: CPU AMD Ryzen 5 2600 @~4.0GHz Cooler BeQuiet Pure Rock MB MSI B450M Mortar GPU EVGA GTX 1070 SC RAM Crucial 16GB 3000Mhz SSD Adata XPG Gaming 480GB HDD WD Blue 1TB Case Fractal Design Define Mini C TG PSU Corsair RM550X OS Win 10 Pro 64-bit Monitor 32" AOC IPS
Peripherals: Mouse Logitech MX Anywhere 2S Keyboards KBD4X (Cherry MX Retooled Black switches lubed with Tribosys 3204, Gateron Yellow springs, KBDfans XDA 40V2 keycaps) | KBDFans HHKB Tofu (Milky Gateron Yellow switches lubed with Tribosys 3204, Cherry MX Black springs, enjoyPBT 9009 keycaps) External drive Samsung M3 Portable 2TB
Audio: DAC/AMP SMSL M3 Headphones Audio-Technica ATH-M40X (Brainwavz HM5 Earpads) | Symphonized Wraith 2.0 | Kingston HyperX Cloud | Knowledge Zenith ZSN PRO | 2x TY Hi-Z HP-32 BT Xiaomi Wireless Bluetooth Earbuds | MPOW BT Receiver
Phone: Xiaomi Mi Mix 2 6/128 w/ Syberia A9 + Xiaomi MiBand 2
Camera: Sony A6000 + Sony 16-50mm OSS
Offline

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

Registrovaný: 27.06.09
Prihlásený: 12.09.19
Príspevky: 331
Témy: 3 | 3
Bydlisko: Košice - ok...
NapísalOffline : 26.03.2017 21:04 | Usporiadanie čísiel

merge sort ^_^


_________________
GitHub: mfocko | mfocko.github.io | (Programovanie v C#, VB, Java, Python) - mfocko.xyz/prog | (Programovanie v C#) - mfocko.xyz/cs
Programovanie: C, C++, C#, Java, Python | Administrácia: archLinux, gentoo, Fedora, openSUSE, Windows
Desktop: MB: ASUS P8P67 LE; CPU: Intel Core i5-2500K; GPU: GB GTX 1050 G1 Gaming 2G; RAM: Corsair 8GB 1600MHz; HDD: Samsung 1TB, WD Red 2TB; OS: archLinux + ubuntu 18.10 + macOS 10.13.6 + Windows 10 Pro Insider Preview (170xx) + Manjaro
Acer Aspire V17 Nitro: CPU: Intel Core i7-4720HQ; GPU: nVidia GTX 950M; RAM: 8GB; HDD: 1TB; OS: archLinux + Windows 10 Insider Preview (16296) + Ubuntu 18.10 + Manjaro
Server: CPU: Intel Celeron T3300; RAM: 4GB; HDD: WD Red 2TB; OS: archLinux [nginx + Docker (GitLab, Drone) + SSH/SFTP + local mirror (FTP/rsync - archLinux, Ubuntu 18.10, Manjaro) + samba + transmission]
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 26.03.2017 21:33 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

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

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 26.03.2017 22:09 | Usporiadanie čísiel

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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 26.03.2017 22:28 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

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

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 26.03.2017 23:08 | Usporiadanie čísiel

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ť.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 26.03.2017 23:29 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

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

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 8:12 | Usporiadanie čísiel

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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 27.03.2017 13:01 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

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

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 14:25 | Usporiadanie čísiel

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


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Offline

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

Registrovaný: 01.10.06
Prihlásený: 18.09.19
Príspevky: 6305
Témy: 14 | 14
Bydlisko: Bratislava
NapísalOffline : 27.03.2017 14:31 | Usporiadanie čísiel

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,31GHz, MSI GTX 670 OC (TwinFrozr IV), DDR2 1066 A-data 8Gb, Seagate Barracuda 7200.12 2000GB, Kingston 240GB SSD, Gigabyte EP35-DS4, LG FLATRON L226WTQ, Razer Mamba 2015
Notebook: Sony VAIO CW Series (VPC-CW1S1E/B) / DELL Inspiron 15-5570 || Mobil: Samsung Galaxy S7 || Auto: Audi S5 Sportback
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 27.03.2017 15:01 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (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ý: 18.09.19
Príspevky: 2364
Témy: 11 | 11
Bydlisko: Turany/Brno
NapísalOffline : 27.03.2017 15:08 | Usporiadanie čísiel

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ľ
Usporiadanie čísiel

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 15:15 | Usporiadanie čísiel

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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Offline

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

Registrovaný: 15.06.14
Prihlásený: 18.09.19
Príspevky: 15902
Témy: 127 | 127
Bydlisko: BA/J.Bohunice
NapísalOffline : 27.03.2017 15:31 | Usporiadanie čísiel

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...


_________________
Notebook: Dell Latitude E7440 | CPU Intel Core i5 4310U @3GHz GPU Intel HD4400 RAM 8GB SSD Crucial MX200 500GB mSATA OS Win 10 Pro 64-bit 2nd monitor Dell P2414H + Dell AC511
PC1: CPU AMD Ryzen 5 2600 @Stock Cooler Noctua NH-L12S MB MSI B450I Gaming GPU MSI GTX 1060 6GB Gaming X RAM G.Skill 16GB 3000Mhz SSD Samsung EVO 850 500GB Case Silverstone SG13 + Noctua NF-A12X25 PSU Corsair SF450 OS Win 10 Pro 64-bit Monitor Dell P2414H
PC2: CPU AMD Ryzen 5 2600 @~4.0GHz Cooler BeQuiet Pure Rock MB MSI B450M Mortar GPU EVGA GTX 1070 SC RAM Crucial 16GB 3000Mhz SSD Adata XPG Gaming 480GB HDD WD Blue 1TB Case Fractal Design Define Mini C TG PSU Corsair RM550X OS Win 10 Pro 64-bit Monitor 32" AOC IPS
Peripherals: Mouse Logitech MX Anywhere 2S Keyboards KBD4X (Cherry MX Retooled Black switches lubed with Tribosys 3204, Gateron Yellow springs, KBDfans XDA 40V2 keycaps) | KBDFans HHKB Tofu (Milky Gateron Yellow switches lubed with Tribosys 3204, Cherry MX Black springs, enjoyPBT 9009 keycaps) External drive Samsung M3 Portable 2TB
Audio: DAC/AMP SMSL M3 Headphones Audio-Technica ATH-M40X (Brainwavz HM5 Earpads) | Symphonized Wraith 2.0 | Kingston HyperX Cloud | Knowledge Zenith ZSN PRO | 2x TY Hi-Z HP-32 BT Xiaomi Wireless Bluetooth Earbuds | MPOW BT Receiver
Phone: Xiaomi Mi Mix 2 6/128 w/ Syberia A9 + Xiaomi MiBand 2
Camera: Sony A6000 + Sony 16-50mm OSS
Online

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

Registrovaný: 19.03.07
Prihlásený: 18.09.19
Príspevky: 6384
Témy: 80 | 80
Bydlisko: BA
NapísalOnline : 27.03.2017 15:39 | Usporiadanie čísiel

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 | 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, 8GB RAM, nv750, FHD IPS,Crucial M4 128GB | ARCH x64 & Notebook: MS Surface 2017 i5/8GB/128GB &
Mobil: Samsung A7 (2018) & SBC: Raspberry pi 0 | 3B+ & Headphones: Senheiser HD58X | AKG K551 + detachable cable mod | Linsoul TIN T2 | KZ SZN
Offline

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

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 15:39 | Usporiadanie čísiel

: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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Offline

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

Registrovaný: 22.08.11
Prihlásený: 18.09.19
Príspevky: 2364
Témy: 11 | 11
Bydlisko: Turany/Brno
NapísalOffline : 27.03.2017 15:52 | Usporiadanie čísiel

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ľ
Usporiadanie čísiel

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 16:02 | Usporiadanie čísiel

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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Offline

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

Registrovaný: 22.08.11
Prihlásený: 18.09.19
Príspevky: 2364
Témy: 11 | 11
Bydlisko: Turany/Brno
NapísalOffline : 27.03.2017 16:26 | Usporiadanie čísiel

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ľ
Usporiadanie čísiel

Registrovaný: 28.04.11
Prihlásený: 18.09.19
Príspevky: 295
Témy: 26 | 26
Bydlisko: Martin/Brno
NapísalOffline : 27.03.2017 16:38 | Usporiadanie čísiel

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.


_________________
Desktop AMD Ryzen R5 1600 | MSI Mortar B350 | Sapphire NITRO+ RX 570 4GB | 2x8GB | Crucial MX300 525GB | EVGA G3 500W | Fractal Design Define Mini C | Monitor 25" DELL U2515H
NTB: Lenovo W541 | i7-4810MQ | Quadro K1100M | 500GB SSD | 16GB RAM | Fedora 25 + i3wm
Mobil: Nexus 5X
Offline

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

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

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ý: 18.09.19
Príspevky: 6305
Témy: 14 | 14
Bydlisko: Bratislava
NapísalOffline : 27.03.2017 21:39 | Usporiadanie čísiel

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,31GHz, MSI GTX 670 OC (TwinFrozr IV), DDR2 1066 A-data 8Gb, Seagate Barracuda 7200.12 2000GB, Kingston 240GB SSD, Gigabyte EP35-DS4, LG FLATRON L226WTQ, Razer Mamba 2015
Notebook: Sony VAIO CW Series (VPC-CW1S1E/B) / DELL Inspiron 15-5570 || Mobil: Samsung Galaxy S7 || Auto: Audi S5 Sportback
Offline

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

Registrovaný: 22.08.11
Prihlásený: 18.09.19
Príspevky: 2364
Témy: 11 | 11
Bydlisko: Turany/Brno
NapísalOffline : 27.03.2017 22:00 | Usporiadanie čísiel

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ý: 18.09.19
Príspevky: 1501
Témy: 2 | 2
NapísalOffline : 28.03.2017 21:15 | Usporiadanie čísiel

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!
 [ Príspevkov: 27 ] 


Usporiadanie čísiel



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

493

12.08.2008 19:13

MANIAC

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

prevod cisiel

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

1

428

22.02.2011 15:13

Fico

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

prevod cisiel

v Delphi, Visual Basic

2

478

01.03.2010 21:11

vama

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

Porovnanie reálnych čísiel

v Delphi, Visual Basic

3

687

10.03.2011 20:37

vama

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

JAVA - triedenie cisiel

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

12

1554

24.10.2010 13:00

coldak

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

[VYRIESENE] Generator nahodnych cisiel

v PHP, ASP

17

1037

22.02.2009 16:58

stenley

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

porovnanie dvoch cisiel navzajom

v PHP, ASP

2

381

31.08.2009 10:42

László145

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

PC na chrumanie cisiel okolo 1500e

v PC zostavy

19

1151

25.12.2009 0:04

Matias555

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

zaokruhlovanie cisiel na 2 desatinne miesta

v PHP, ASP

2

6374

08.07.2008 13:25

Broko71

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

Usporiadanie kablov

v Chladiče a všetky druhy chladenia

5

1611

20.10.2006 17:09

ScorpionSX

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

Usporiadanie suborov

v Operačné systémy Microsoft

0

175

24.08.2012 18:50

dangerous_123

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

usporiadanie divov

v HTML, XHTML, XML, CSS

6

456

15.12.2009 20:07

neopagan

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

Usporiadanie vysledkov

v JavaScript, VBScript, Ajax

3

145

25.12.2013 15:07

shaggy

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

usporiadanie obrazkov v galerii

v PHP, ASP

4

275

20.04.2010 20:52

stenley

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

Usporiadanie prvkov v poli

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

4

264

13.04.2017 12:21

neutroN

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

usporiadanie suborov RecursiveDirectoryIterator uasort

v PHP, ASP

13

237

11.01.2014 14:51

DeeJay3



© 2005 - 2019 PCforum, edited by JanoF