Kārtošanas algoritmi / Research Papers / ID: 828279

Author: mikjelis (19)

Evaluation:

Published: 27.12.2005.

Language: Latvian

Level: Secondary school

Literature: n/a

References: Not used

Enlarge preview

Extract

Šī ir pati vienkāršākā realizācijai metode, taču darbojas samērā ilgi. Tās sarežģītība ir O(n 2 ), kur n- komponenšu skaits. (šāda sarežģītība nozīmē, ka komponenšu skaitam palielinoties divreiz, kārtošanas laiks palielinās 4 reizēs)
Metodes pamatdoma ir divu blakusesošu komponenšu salīdzināšana. Nosauksim par nekārtību to, ka divas blakus stāvošas komponentes neatrodas vajadzīgajā kārtībā. Algoritms pārskata visu komponenšu failu meklējot tajā nekārtības. …

Author's comment

Work pack:

GREAT DEAL buying in a pack ➞ your savings −1,48 €

Arhivatori un datu arhivēšana
Research Papers4 Computers, Consumer Electronics
Datu aizsardzība un šifrēšana
Research Papers14 Computers, Consumer Electronics
Kārtošanas algoritmi
Research Papers2 Computers, Consumer Electronics

Work pack Nr. 1202380

Purchase a work pack of 3

Show work pack

Research Papers

Technologies

Computers, Consumer Electronics

Kārtošanas algoritmi