aygi777
27.12.2020 10:48

Для пары функций f(n)=n^2−3n+4, g(n)=n^3−n^2⋅log2(n)
выполняется одно из равенств.
Укажите, какой из случаев имеет место:

g(n) = O(f(n))

f(n) = O(g(n))

f(n) = g(n)

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
yuraaverchenko
29.05.2021 04:35

Коротко: Наша цель найти k и b, чтобы подставить их в уравнение прямой y = kx + b.

Подробное решение:

Рассмотрим 1ую функцию:

Возьмем произвольную точку; пусть это будет точка A(0; 0). Мы видим по графику, что это прямая. Уравнение прямой: y = kx + b (в некоторых учебниках пишут y = kx + m разницы нет вообще (только буква другая) ).

Мы смотрим, какой x у точки A (т.е. на 1ое число после скобки A(x; y) ). Видим, что x = 0. Аналогично и y = 0. Подставим эти значения в формулу. Вместо y (в формуле y = kx + b) идет 0; вместо x тоже 0, но его мы уже подставляем суда: y = kx + b. Получим: 0 = 0 + b. Это простейшее линейное уравнение. Хорошо видно, что b = 0.

Отлично, b нашли. Теперь найдем k. Возьмем любую другую точку, где x не равен 0. Пусть это будет точка B(2; 1). Помнишь как найти x и y этой точки? Правильно: x = 2, y = 1 (т.к. B(x; y)  ). Подставим их в уравнение прямой y = kx + b (мы не забываем про b, его мы уже знаем). Получили: 1 = k * 2 + 0. Простое линейное уравнение. Решив его, увидим, что k = 0.5.

Теперь подставим k и b в наше уравнение прямой. Результатом всех наших действий стала формула уравнения прямой 1ой функции. ответ на 1ую задачу: y = 0.5x

Рассмотрим 2ую функцию:

Я бы сказал, она самая простая. Y здесь фиксированный и не меняется при изменении x! Поэтому в таких случаях мы просто пишем y = 2. Эта функция всегда дает нам значение 2. Применять алгоритм из 1ого примера ни в коем случае не нужно.

Рассмотрим 3ью функцию:

Применим алгоритм из 1ого примера. Возьмем точку A(0; 3). 3 = 0 + b => b = 3. Возьмем точку B(2; 0). 0 = 2 * k + 3 => k = -1.5. Все просто! ответ: y = -1.5k + 3

0,0(0 оценок)
Ответ:
guujutuuuu56
05.04.2020 12:11
Общий ход построения данных графиков:
График   -  прямая, для построения требуется две точки. Чертим координатную плоскость, подписываем оси и отмечаем положительное направление стрелками: вправо  по оси х и вверх по оси у.  Отмечаем  центр – точку О и единичные отрезки по обеим осям в 1 клетку. Далее заполняем таблицу (для каждого графика свою, приведена ниже):
Х=
У=
Отмечаем точки в системе координат, проводим через них прямую.
Подписываем график.
Всё!             
Итак, начнём:

у=-4х  - прямая,  проходящая через начало координат , поэтому достаточно ещё одной точки, например х=1, у= -4 , ставим  точку (1;-4) и проводим прямую через эту точку и начало координат.

у=х+4 
х= 0   -2
у= 4    2

у=3-х  
х= 0    3
у= 3    0

у=3х+2  
х= 0    -2
у= 2     -4
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота