תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף

[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/החסם התחתון על מיון מבוסס-השוואות|חסם תחתון על מיון מבוסס השוואות]]. הרעיון הוא שמיון יעיל מדי היה מוצא דרך לדחוס פרמוטציות מעבר למה שאפשרי קומבינטורית.

 

 

==כלל השרשרת לסיבוכיות==