::ואיך מעריכים O(n!)?
::: אתה מגדיל גודל של הקלט ומודד זמן. אחרי זה אתה משרטט את הגרף הזמן כפונקציה של גודל הקלט ואם מקבל גרף אם שיפוע קרוב לערך קבוע (לא תקבל ממש קו ישר, אבל משהו שקרוב לקו ישר) - אז הסיבוכיות O(n). --[[משתמש:Grisha|Grisha]] 17:44, 12 במאי 2012 (IDT)
::::התכוונתי ל<math>O(n!)</math>, איך מעריכים אותה? (ההסבר היבש פחות בעייתי)