• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Złożoność algorytmów

Object Storage Arubacloud
0 głosów
329 wizyt
pytanie zadane 14 czerwca 2021 w Algorytmy przez Tanormalnie Użytkownik (550 p.)
Ile razy przeciętnie algorytm sortowania przez wybieranie jest szybszy niż algorytm sortowania bąbelkowego dla zbioru złożonego z 256 elementów?

Policzyłem to zadanie i wyszło mi 2. Czy to poprawna odpowiedź?
komentarz 14 czerwca 2021 przez tkz Nałogowiec (42,000 p.)
Pokaż obliczenia. Oba algorytmy mają taką samą klasę złożoności czasowej.

1 odpowiedź

0 głosów
odpowiedź 14 czerwca 2021 przez Wiciorny Ekspert (272,310 p.)
wybrane 16 czerwca 2021 przez Tanormalnie
 
Najlepsza

Pytanie czy faktycznie tu chodzi o szybkość ? Złożoność czasowa - jak @tkz napisał to właśnie szybkość, natomiast mnogość wykonania operacji to złożoność obliczeniowa - >  ilość zasobów komputerowych potrzebnych do jego wykonania: 

Złożoność czasowa jest taka sama dla obu algorytmów, tzn jej rząd bo jest to O(n^2).
Natomiast złożoności obliczeniowe można porównać - gdyż bąbelkowe może zapewnić złożoność O(1) względem wybierania O(n^2).

Tutaj masz porównanie dwóch algorytmów i dlaczego Bubble jest wolniejszy :  W SYTUACJI większych problemów i wzrastającej liczby danych 
https://www.geeksforgeeks.org/comparison-among-bubble-sort-selection-sort-and-insertion-sort/

 

Podejrzewam że u Ciebie wystarczy porównanie   0(n) - > dla optymistycznego vs O(n^2). Dla 256 elementów sortowanie przez wybieranie ma O(256) - natomiast dla bubble sort O(256^2) 
 

Podobne pytania

0 głosów
2 odpowiedzi 398 wizyt
pytanie zadane 5 grudnia 2019 w Algorytmy przez progNewbie Obywatel (1,130 p.)
0 głosów
1 odpowiedź 608 wizyt
pytanie zadane 1 listopada 2020 w Algorytmy przez niezalogowany
0 głosów
1 odpowiedź 220 wizyt
pytanie zadane 25 kwietnia 2020 w C i C++ przez Tacoo Nowicjusz (150 p.)

92,684 zapytań

141,589 odpowiedzi

320,073 komentarzy

62,044 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...