Crowdly
Add to Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Looking for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) test answers and solutions? Browse our comprehensive collection of verified answers for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) at moodle.taltech.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
int find_c(int n) int i,j,c
HashSet set
ArrayList arrayList
for (k = 0; k < 828 * n; k += 2)
set.add(k * 3 * 4)
arrayList.addLast((k*k) mod n)
for(i=n*n; i > 1; i=i/4) //
A C for(j=0; j < 4*n*n; j++) // B c++ for(i=c; i > 0; i--)
if(even(i/3)) //
D for(j=2*n*n; j > 0; j--) // E J set.add(i + 7*j - 2) // G else for(j=n/2; j < n; j++) //
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 kokkuint find_c(int n) int i,j,c
oneWayLinkedList.addFirst(k*3 / 2.4)
BalancedBinarySearchTree bst
for (k = 0; k < 3 * n; k += 10)
k++
bst.put(k + 23 * k)
for(i=n*n; i > 1; i=i/4) //
A C for(j=n/2; j < n; j++) // B c++ for(i=c; i > 0; i--)
if(random(0...99) > 0) //
D for(j=4*n; j > n; j--) // E J oneWayLinkedList.addFirst((17*j)/i) // G else for(j=0; j < 4*n*n; j++) //
F I bst.find((i+j) * 4) // 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 kokkuint find_c(int n) int i,j,c
Stack stack
Queue queue
for (k = 0; k < 710 * n; k += 5)
stack.push(k*k*k)
queue.enqueue(k * 0.8)
for(i=1; i < n*n; i=i*2) //
A C for(j=n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(odd(random(0...999))) //
D for(j=n/2; j < n; j++) // E J stack.push(i*j*3) // G else for(j=n; j < n*n; j++) //
F I queue.enqueue(i + 27 * j/2) // 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 kokkuint find_c(int n) int i,j,c
for(i=0; i < 3*n; i++)
for(j=n/2; j < n; j++)
c++
for(i=c; i > 0; i--)
if(even(random(0...999)))
for(j=n; j < n*n; j++)
c++
else
for(j=n; j > 0; j--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:int find_c(int n) int i,j,c
oneWayLinkedList.addFirst(k*3 / 2.4)
HashMap map
for (k = 0; k < 365 * n; k += 13)
k++
map.put(k * 4 * 6.4)
for(i=1; i < n*n; i=i*2) //
A C for(j=n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(odd(i)) //
D for(j=n*n; j > n/2; j--) // E J oneWayLinkedList.addFirst((17*j)/i) // G else for(j=400; j > 1; j--) //
F I map.put(c*i + j, j*i*20 + 45) // 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 kokkuint find_c(int n) int i,j,c
for(i=2*n; i > 0; i--)
for(j=0; j < 3*n; j++)
c++
for(i=c; i > 0; i--)
if(odd(i))
for(j=4*n; j > n; j--)
c++
else
for(j=2*n*n; j > 0; j--)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:int find_c(int n) int i,j,c
ArrayList arrayList
Stack stack
for (k = 0; k < 19 * n; k += 14)
arrayList.addLast((k*k) mod n)
stack.push(k*k*k)
for(i=1; i < n; i=i*3) //
A C for(j=n; j > 0; j--) // B c++ for(i=c; i > 0; i--)
if(even(i/3)) //
D for(j=n*n; j > n/2; j--) // E J arrayList.find(i/5 + c*j) // G else for(j=1; j < 900; j=j*3) //
F I stack.push(i*j*3) // 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 kokkuint find_c(int n) int i,j,c
for(i=500; i > 1; i=i/2)
for(j=0; j < 3*n; j++)
c++
for(i=c; i > 0; i--)
if(even(i))
for(j=n; j > 0; j--)
c++
else
for(j=1; j < 900; j=j*3)
c++
return c
Mis on antud algoritmi halvima juhu keerukus O-notatsioonis sõltuvalt sisendparameetrist n:int find_c(int n) int i,j,c
TwoWayLinkedList twoWayLinkedList
ArrayList arrayList
for (k = 0; k < 236 * n; k += 14)
twoWayLinkedList.addLast(k * 2)
arrayList.addLast((k*k) mod n)
for(i=n*n; i > 1; i=i/4) //
A C for(j=n; j < n*n; j++) // B c++ for(i=c; i > 0; i--)
if(even(random(0...999))) //
D for(j=2*n*n; j > 0; j--) // E J twoWayLinkedList.find(i+j+c) // G else for(j=0; j < 3*n; j++) //
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 kokkuint find_c(int n) int i,j,c
BalancedBinarySearchTree bst
Queue queue
for (k = 0; k < 391 * n; k += 0)
bst.put(k + 23 * k)
queue.enqueue(k * 0.8)
for(i=0; i < 3*n; i++) //
A C for(j=1; j < 900; j=j*3) // B c++ for(i=c; i > 0; i--)
if(even(i)) //
D for(j=2*n*n; j > 0; j--) // E J bst.find((i+j) * 4) // G else for(j=n; j > 0; j--) //
F I queue.enqueue(i + 27 * j/2) // 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