स्पर्शोन्मुख की गणना - 5
Задача
नीचे दिए गए कोड के लिए, एसिम्प्टोटिक्स खोजें:
इंट एन, सी;
सिने>> एनजीटी;&जीटी; सी;
वेक्टर आगमन (एन);
के लिए (int i = 0; i < n; i++)
सिने>> आगमन [मैं];
इंट एल = 0, आर = सी;
जबकि (आर - एल > 1)
{
इंट एम = (एल + आर) / 2;
इंट कम = 0;
के लिए (int i = 0; i < n; i++)
{
अगर (आगमन [i] <m)
कम++;
}
अगर (कम <= n / 2)
एल = एम;
अन्य
आर = एम;
}
1) O(n + c)
2) ओ(एनसी)
3) ओ(सी*लॉग(एन))
4) ओ (एन * लॉग (सी))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя