خطوات الاستخدام
أدخل عدد العقد الكلي في الشجرة أو الرسم البياني الذي ترغب في تقدير مستوياته. كلما زاد عدد العقد، زاد عدد المستويات المحتملة. هذا الرقم يمثل العدد الإجمالي للعقد التي ستتم زيارتها أثناء خوارزمية البحث بالعرض.
أدخل عامل التفرع (branching factor)، وهو متوسط عدد الأبناء لكل عقدة. في الشجرة الثنائية، عامل التفرع هو 2. في الشبكات العنكبوتية أو الرسوم البيانية الكثيفة، قد يكون عامل التفرع كبيراً. كلما زاد عامل التفرع، قل عدد المستويات اللازمة لاستيعاب عدد معين من العقد.
يتم تقدير عدد المستويات باستخدام الصيغة اللوغاريتمية: المستويات = log_b(n)، حيث b هو عامل التفرع و n هو عدد العقد. الأساس b يعني أننا نأخذ اللوغاريتم للأساس b. إذا لم تكن نتيجة اللوغاريتم عدداً صحيحاً، فإننا نقرب لأقرب عدد صحيح أكبر (ceil) لأن كل مستوى جديد يبدأ عندما تمتلئ المستويات السابقة. الصيغة الدقيقة لمستوى الجذر (المستوى 0) تتطلب إضافة 1 للحصول على عدد المستويات الكلي: عدد المستويات = floor(log_b(n * (b-1) + 1)) ولكن للتبسيط نستخدم تقريب السقف للوغاريتم.