Диапазон и коэффициент диапазона массива

Опубликовано: 3 Декабря, 2021

Для массива 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 
 

Рекомендуется: сначала попробуйте свой подход в {IDE}, прежде чем переходить к решению.

Подход: найдите максимальный и минимальный элемент из заданного массива и вычислите диапазон и коэффициент диапазона следующим образом:

  • Диапазон = Макс. - Мин.
  • Коэффициент диапазона = (Макс - Мин) / (Макс + Мин)

Ниже представлена реализация описанного выше подхода:

Сложность времени: O (n)

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.