Предположим, что мы сделали кп всего получает доступ к элементам в списке L из п элементов, для некоторого целого к> = 1. Какое минимальное и максимальное количество элементов, к которым было обращено меньше k раз?Как подсчитать количество элементов, доступных в списке?
Это математическая проблема, но я попытаюсь объяснить.
Для минимального: Представьте, что для каждого n раз, к которому обращается список, к каждому отдельному элементу обращаются. Затем, выполняя это k раз, убедитесь, что каждый элемент обращается к k раз. Минимум = 0.
Максимальное: Просто представьте, что доступ к одному элементу осуществляется каждый раз. Затем 1 элемент посещают kn раз, а остальные 0. Maximum = n-1.
Надеюсь, что это поможет!
Большое вам спасибо! Это помогает! – CSstudent
Минимум: 0. Максимум: n-1. Это также не похоже на проблему программирования, а скорее на математическую проблему. – immibis
Кажется, проблема с подсчетом. –
@immibis большое вам спасибо! Я знаю, но это для моего курса CompSci в колледже, поэтому я подумал, что это подходящее место, чтобы спросить об этом! Не могли бы вы объяснить это, пожалуйста? Мне очень жаль, я новичок в этом! Спасибо!!! – CSstudent