Диапазон и коэффициент диапазона массива
Для массива arr целочисленных элементов задача состоит в том, чтобы найти диапазон и коэффициент диапазона данного массива, где:
Диапазон: разница между максимальным и минимальным значением в распределении.
Коэффициент диапазона: (Макс - Мин) / (Макс + Мин).
Примеры:
Input: arr[] = {15, 16, 10, 9, 6, 7, 17}
Output: Range : 11
Coefficient of Range : 0.478261
Max = 17, Min = 6
Range = Max – Min = 17 – 6 = 11
Coefficient of Range = (Max – Min) / (Max + Min) = 11 / 23 = 0.478261
Input: arr[] = {5, 10, 15}
Output: Range : 10
Coefficient of Range : 0.5
Подход: найдите максимальный и минимальный элемент из заданного массива и вычислите диапазон и коэффициент диапазона следующим образом:
- Диапазон = Макс. - Мин.
- Коэффициент диапазона = (Макс - Мин) / (Макс + Мин)
Ниже представлена реализация описанного выше подхода:
Сложность времени: O (n)
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .
Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.