Укажите опорную схему рекурсивных вычислений, которая способствует уменьшению трудоемкости алгоритма за счет исключения несущественных случаев

Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности

Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката

Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?

Укажите вид функции временной трудоемкости для следующей функции в зависимости от размера массива

void out (int str,int slb, int m[max_x][max_y]){  int i,j;  for (i=0;i<str;i++)  {    for (j=0;j<slb;j++)      printf("%4d",m[i][j]);      printf("\n");    }}		

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма

Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n

float G(float p, int n){  if(n==0) return 1;  return G(p,n-1)*p;}		

Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n

float Step(float p, int n){  if (n==0) return 1;  if (n%2==0) return pow(Step(p,n/2),2);  return p*Step(p,n-1); }		

Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.

void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма