حساب المقارب - 5
Задача
للرمز أدناه ، ابحث عن التقارب:
نبسب ؛
كثافة العمليات ن ، ج ؛
سينما & GT ؛ & GT. ن & GT ؛ & GT. ج ؛
متجه arr (n) ؛
لـ (int i = 0 ؛ i & lt ؛ n ؛ i ++)
سينما & GT ؛ & GT. arr [i] ؛
int l = 0 ، r = c ؛
بينما (r - l & gt؛ 1)
{
int م = (l + r) / 2 ؛
كثافة أقل = 0 ؛
لـ (int i = 0 ؛ i & lt ؛ n ؛ i ++)
{
إذا (arr [i] & lt؛ m)
أقل ++ ؛
}
إذا (أقل & lt ؛ = ن / 2)
ل = م ؛
آخر
ص = م ؛
}
1) O (n + c)
2) يا (nc)
3) O (c * log (n))
4) O (ن * سجل (ج))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя