V🇺
Массив не отсортирован, смотрите внимательно числа), нужен код решения
за линейное время, вероятно?
Size: a a a
2020 September 01
М
Хз любое хотя бы за n!
m🇲
Хз любое хотя бы за n!
n и есть линейное время
m🇲
а ! это не восклицательный знак, соре XD
V🇺
Хз любое хотя бы за n!
за линейное время см. https://en.wikipedia.org/wiki/Selection_algorithm
V🇺
а так, надо уточнять условие у препода - что именно он имел в виду
m🇲
D
такое число n которое будет больше чем 20% чисел чисел в массиве но меньше чем 80% чисел в массиве
как понять " 20% чисел чисел в массиве"?
как понять " 20% чисел чисел в массиве"?
М
Да и в другому проблема нету числа одновременно больше 20% остальных и меньше 80% остальных хз
m🇲
кароч) вопрос жизни и смерти, го брейнштормить))
Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.
1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190
в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.
1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190
в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
ну слушай наш ответ лежит между 8 и 9, значения дальше всегда больше чем 9 элемент( в этом наборе данных) не важно что они не сортированы
m🇲
Да и в другому проблема нету числа одновременно больше 20% остальных и меньше 80% остальных хз
ты уверен что число должно принадлежать массиву элементов?
М
Условие слово в слово написал сюда
m🇲
набор данных может быть другим? если нет то тебе не важно что после 9 элемента что то не отсортировано
D
скорее всего тут речь идет о трех числах, которые соотносятся к исходному как 20 и 80%
М
Походу набор данных только этот
D
точнее о двух, которые соотносятся к третему
D
просто условие не верно исталковано
V🇺
Да и в другому проблема нету числа одновременно больше 20% остальных и меньше 80% остальных хз
может быть надо найти число не обязательно из этого массива?
М
🤷♂
m🇲
ответ от 13 до 19