Crowdly
Add to Chrome
int find_c(int n) int i,j,c Queue queue MaxHeap heap for (k ...
✅ 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
Queue queue
MaxHeap heap
for (k = 0; k < 531 * n; k += 4)
queue.enqueue(k * 0.8)
heap.add(k / 0.5)
for(i=0; i < 3*n; i++) //
A C for(j=2*n*n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(odd(i/2)) //
D for(j=4*n; j > n; j--) // E J queue.enqueue(i + 27 * j/2) // G else for(j=2*n*n; j > 0; j--) //
F I heap.dequeue() // 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