База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Укажите вид функции временной трудоемкости для следующей функции в зависимости от размера массива
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");    }}		

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(n log n)
O(n)
O(n2)(Верный ответ)
O(log 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); }		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int d(int str,int slb, int m[max_x][max_y]){  int i,j,mm=m[0][0];  for(i=0;i<str;i++)    for(j=0;j<slb;j++)      if((i==j)&&(m[i][j]>mm))        mm=m[i][j];  return mm;}		
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита):
char ch[]="abd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);		
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита):
char ch[]="abcd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);		
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита):
char ch[]="aacd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);		
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода:
double rec(double(*pf)(double), double a, double b){  int N, i;  double h,s=0.0;  printf("\nВведите количество интервалов разбиения: N= ");  scanf("%d",&N);  printf("\na= ");  h=(b-a)/N;   for (i=0;i<N;i++)    s+=pf(a+h/2+i*h);  return h*s;}            		
Укажите верное условие вместо многоточия, чтобы выполнялось корректно чтение из открытого файла ofs:
while(...) {    ch=getc(ofs);    printf("%c",ch);  }		
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование.
char str[100];scanf("%s", str);printf("%s", str);		
Укажите верный вызов функции, если объявлен ее прототип void gen(int nn, int a, int b, int ***mas) и переменная int **mass