logo

Crowdly

Browser

Add to Chrome

int find_c(int n)   int i,j,c   HashSet set   oneWayLinkedList.addFirst...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

int find_c(int n)

  int i,j,c

  HashSet set

  oneWayLinkedList.addFirst(k*3 / 2.4)

  for (k = 0; k < 355 * n; k += 16)

    set.add(k * 3 * 4)

    

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

A C

    for(j=n; j < n*n; j++)        // B

      c++

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

    if(even(i))        //

D

      for(j=4*n; j > n; j--)        // E J

        set.add(i + 7*j - 2)        // G

    else

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

F I

        oneWayLinkedList.addFirst((17*j)/i)        // 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

More questions like this

Want instant access to all verified answers on moodle.taltech.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome