logo

Crowdly

Browser

Додати до Chrome

int find_c(int n)   int i,j,c   TwoWayLinkedList twoWayLinkedList   Arr...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

int find_c(int n)

  int i,j,c

  TwoWayLinkedList twoWayLinkedList

  ArrayList arrayList

  for (k = 0; k < 273 * n; k += 2)

    twoWayLinkedList.addLast(k * 2)

    arrayList.addLast((k*k) mod n)

  for(i=1; i < 2*n; i=i*3)        //

A C

    for(j=1; j < 900; j=j*3)        // B

      c++

  for(i=c; i > 0; i--)

    if(odd(random(0...999)))        //

D

      for(j=0; j < 4*n*n; j++)        // E J

        twoWayLinkedList.find(i+j+c)        // G

    else

      for(j=1; j < 900; j=j*3)        //

F I

        arrayList.find(i/5 + c*j)        // H

  return c

Mis on antud algoritmi halvima juhu kogukeerukus O-notatsioonis sõltuvalt sisendparameetrist n: (Liigne vastus on see, mis jääb üle)

NB! Ka liigse vastuse lahter tuleb täita punktide saamiseks!

A -> tsükli korduste arv

B -> tsükli keerukus kokku

C -> tsükli keerukus kokku

D -> if-else keerukus kokku

E -> tsükli korduste arv

F -> tsükli korduste arv

G -> operatsiooni keerukus

H -> operatsiooni keerukus

I -> tsükli keerukus kokku

J -> tsükli keerukus kokku

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome