M E N U TESTY2 Zalogowany: Kurs: Algorytmy i struktury danych (ASD) POMOCWYLOGUJTwój wynik: 3 punktów na 6 możliwych do uzyskania (50 %).NrOpcjaPunktyPoprawnaOdpowiedź1Wskaż funkcje, które asymptotycznie można oszacować z góry przez funkcję .01++02Złożoność czasowa algorytmu jest wielomianowa względem rozmiaru danych wejściowych. Jaka może być postać funkcji złożoności ?1++, gdzie jest pewną stałą01++3Niech , gdzie . Rozważmy algorytm int m:=3, wynik:=0;while (m < n+1) do m:=m*3; wynik:=wynik+1;odreturn wynik;Które z poniższych zdań jest prawdziwe?Po zakończeniu pętli w algorytmie prawdą jest, że 1+Po zakończeniu pętli w algorytmie prawdą jest, że 0Algorytm jest częściowo poprawny względem specyfikacji 1++4Niech będzie pewną liczbą naturalną. Rozważmy program int s:=1, i:=0;while (i < n) do i:=i+1; s:=s@i;odreturn s;gdzie @ jest określonym operatorem binarnym. Które z następujących zdań jest prawdziwe?Jeżeli @ jest operacją mnożenia, to tuż po wyjściu z pętli while zachodzi 0Jeżeli @ jest operacją odejmowania, to tuż po wyjściu z pętli while zachodzi 1++Jeżeli @ jest operacją mnożenia, to tuż po wyjściu z pętli while zachodzi 05Wskaż zdania prawdziwe.Jeżeli algorytm częściowo poprawny ze względu na specyfikację nie zapętla się dla wszystkich danych w strukturze , to nie zapętla się także dla wszystkich danych spełniających warunek początkowy 1+Jeżeli algorytm jest całkowicie poprawny ze względu na specyfikację w strukturze , to nie zapętla się dla wszystkich danych spełniających warunek początkowy w tej strukturze1++Każdy program częściowo poprawny ze względu na warunek początkowy i warunek końcowy , jest także częściowo poprawny, ze względu na specyfikację , przy założeniu, że formuła nie ma żadnych zmiennych wspólnych z programem 1++6Rozważmy funkcje zmiennej . Które z poniższych zdań jest prawdziwe?1+1+1++System edukacyjny. PJWSTK 2001-2007