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

Jak obliczyć złożoność mojego algorytmu?

Object Storage Arubacloud
0 głosów
515 wizyt
pytanie zadane 7 lutego 2019 w Matematyka, fizyka, logika przez Krymek Nowicjusz (120 p.)

Hej mam problem z napisaniem złożoności czasowej do podanego algorytmu. Mógłbym ktoś pomóc :).

function result=palindrome(TAB)   
    K=length(TAB)   
    I=floor(K/2)+1
    L=1
    J=1
    result='JEDNA Z POŁÓWEK TABLICY NIE JEST PALINDROMEM.'
    
    if modulo(K,2) == 1 then
        I = I + 1
    end
    
    firstPart = slice(TAB,L,floor(K/2))
    secondPart = slice(TAB,I,K)
    
    if checkIsPalindrome(firstPart) == 1 then
        if checkIsPalindrome(secondPart) == 1 then
             result='OBIE POŁÓWKI SĄ PALINDROMAMI!'
        end
    end
endfunction

function TAB=slice(TAB, startindex, endindex)
      TAB = TAB(startindex:endindex)
endfunction

function result=checkIsPalindrome(TAB)
    result = 0 
    i = 1;
    n = length(TAB) 
    while i*2<n do

        if TAB(i) == TAB((n-i)+1) then
            i = i + 1
        else
            return;
        end
    end    
    result = 1
endfunction

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 666 wizyt
0 głosów
1 odpowiedź 943 wizyt
0 głosów
1 odpowiedź 459 wizyt
pytanie zadane 3 grudnia 2018 w Algorytmy przez VinVix Nowicjusz (240 p.)

92,671 zapytań

141,572 odpowiedzi

320,042 komentarzy

62,036 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!

...