Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Algorytm o złożoności obliczeniowej czasowej O(n*n)



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
1 odpowiedź w tym temacie

#1 wojtek30

wojtek30

    Nowicjusz

  • Jr Użytkownik
  • 1 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 21.06.2017 - 15:48

Witam, potrzebuje trzech przykładów algorytmów, które mają poszczególne złożoności obliczeniowe
czasowe: 
Algorytm o złożoności obliczeniowej czasowej rzędu O(1).
Algorytm o złożoności obliczeniowej czasowej rzędu O(n).
Algorytm o złożoności obliczeniowej czasowej rzędu O(n*n).
Do każdego algorytmu należy dodać opis analizy jego złożoności.
 
Liczę na Waszą pomoc bo nie wiem jak się do tego w ogóle zabrać :)

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 niki87

niki87

    zła i wredna :)

  • $Jr Admin
  • Redaktor
  • 5951 postów
1512
Starszy Wykładowca II
  • Płeć:Kobieta

Napisano 21.06.2017 - 19:16

złożoność stałą O(1) ma np algorytm,który wczytuje liczbę i zwraca jej np kwadrat

złożoność liniową O(n) ma np algorytm liczący sumę n liczb

złożoność kwadratową O(n*n)=O(n^2) ma np algorytm sortowania bezbelkowego


  • 0

MimeTex
Regulamin
Klikając Dołączona grafika mówisz DZIĘKUJĘ