?או שניתן להתייחס אליו כאל קבוע kבניתוח סיבוכיות של האלגוריתם, האם יש להתייחס גם ל
I assume you mean homework 2 question 1…
You can treat k as a constant - no need to include it in the complexity.
(In general, unless specified explicitly, you don't need to include constants in the complexity computation.)
In Q. 2 (a), it sounds like k is a constant, as it does not appear in the requested complexity.
But from (b), it sound like the answer to (a) should be dependent on k.
In what manner then? Should the complexity include k?