Welches Formelzeichen hat die gesuchte Grösse und allenfalls die Zwischengrösse?

Dota regulāra četrstūra piramīda MABCD.

Dotās piramīdas pamata mala ir 4 cm, bet apotēma - 5 cm. Piramīdas sānu virsmas laukums ir ... cm².

Consider the following statement: 

"In order to solve the recurrence T[n]=3T[n/4]+n·log₂n by the Master method, you will need to check the regularity condition."

Select every correct answer below (More than one choice could be selected. You may lose points for wrong selections).

Which of the following statements is true about weakly connected graphs?

What is the primary difference between BFS and DFS when traversing a graph?

Which of the following is an example of a function in Ω ( n² )? 

Solve the following recurrence and find the correct asymptotic bound in terms of k:

T(5^k) = 25⋅T(5^k−3)+k³⋅5^k

Consider the following array representation of a min binary heap: [1, 3, 5, 7, 10, 6, 8].

If we perform an extract-min operation on this heap, what will be the resulting array after the heap property is restored according to our lectures?

What is the worst-case time complexity of the selection sort algorithm, and what is its primary operation?

Consider the following partially sorted array after a few steps of insertion sort: [2, 5, 9, 4, 15, 3].

How many comparisons will insertion sort perform when inserting the element 4 into its correct position in the array during the next step of the algorithm?