Если в алгоритме глобального стека размер локальных стеков сделать равным 1, то:
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Чему равно u[134], если u[i+1]=(2 * u[i]+2) mod 16 при u[0]=6
Чему равно u[33], если u[i+1]=(1 * u[i]+3) mod 5 при u[0]=3:
Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0