O(n^3) זה זמן ריצה פולינומי?

שואל השאלה:
אז בעצם o(n) זה גם זמן ריצה פולינומי וגם o(n^2)

נכון

כן
ולגבי מה שאמרת,o(n) זה לינארי (=קו ישר)

o(n^3) זה אומנם זמן ריצה פולינומי אבל אני מניח שיש אלגוריתם יעיל יותר לאותה בעיה שאתה פותר, שוב, תלוי מה אתה מנסה לעשות.

שואל השאלה:
^^זה לינארי אבל זה מקרה פרטי של פולינומי

^ צודקת
גם o(1) זה מקרה פרטי של זמן ריצה פולינומי

שואל השאלה:
הבנתי