???? ?? ?? : ??? ? ???

? ?? ????? ?? ????? ????? ??? ?? ????? ??? ??? ??? ?? ???? ????. ?? ???? ?? ??? ?? ?? ??? ???? ??, ?? ???? ??? ???? ?? ??? ??? ?????. ??? ? O ???? ???? ??? ??? ???? ????? ???? ?? ??? ??? ?????. ? ??? ??? ???? ??? ?? ?????!

?? ??

• ???? ??? ??? ?? ???? ?? ?????.
• ?? ???? ?? ??? ?? ?? ??? ?????.
• ?? ???? ?? ??? ???? ?? ??? ??? ?????.
• ? O ???? ???? ??? ?? ??? ??? ??????.
• ??? ?? ???? ????? ?? ???? ????? ?????.

??

• ?? ???? ??????
• ?? ????? ??????
• ???? ??? ?????? ??? ???
  • 1 ?? : ???? ??
  • 2 ?? : ?? ??? ??
  • 3 ?? : ?? ??? ??
  • 4 ?? : ??? ??? ??????
• ?? ?? ??

?? ???? ??????

??? ?? ???? ???? ??? ?? ?????. ?? ???? ????? ?? ??? ?? ?? (????? ??)? ??? ??????. ? O ????? ???? ?? ??? ?????. ???? ?? ???? ??? ????.

• O (1) : ??? ?? - ?? ??? ?? ??? ???? ???? ?????.
• O (log n) : ?? ?? - ??? ?? ??? ??? ??????.
• O (n) : ?? ?? - ?? ??? ??? ???? ????.
• o (n log n) : ?? ?? - ?? ? ?? ??? ??.
• O (n2) : 2 ? ?? - ?? ??? ??? ???? ??? ?????.
• o (2?) : ?? ?? - ??? ?? ?? ??? ??? ? ?????.
• O (n!) : Factorial Time - ?? ??? ?? ??? ?? ??? ?????.

?? ????? ??????

?? ???? ????? ?? ??? ??? ???? ???? ?????. ????? ??? ??? ?????. ?? ???? ????? ? O ???? ???? ?????. ???? ?? ???? ??? ????.

• o (1) : ??? ?? - ??? ???? ?? ??? ???? ???? ????.
• O (n) : ?? ?? - ??? ???? ?? ??? ???? ?????.
• o (n2) : 2 ? ?? - ??? ???? ?? ??? ??? ???? ?????.

??? ?? ???? ?? ???? ????? ???? ???? ?? ??? ? ??? ?????.

???? ??? ?????? ??? ???

1 ?? : ???? ??

• ?? ?? : ????? ??? ???? ???? ?? ?? (N), ?? ?? ??? ?? ??????.
• ?? ?? ?? : ????? ?? ?? (??, ??, ?? ?)? ??????.

2 ?? : ?? ??? ??

• ?? ?? ?? : ?? ??? ?? ??? ??? ??? ???.
• ??? ?? : ?? ?? (N)? ?? ? ? ??? ??? ?? ????? ??????.

?:

 <code>def example_algorithm(arr): n = len(arr) sum = 0 for i in range(n): sum = arr[i] return sum</code>

??:

• ??? ( sum = 0 ) : o (1)
• ?? ( for i in range(n) ) : o (n)
• ?? ?? ( sum = arr[i] ) : o (1) ?? ?, O (n) ??

?? ??? ?? :

?? ?? ???? O (n)???.

??, ?? ? ??? ??? ??????.

??? ??, ?? ?? ? ??? ?????? ????? ??? ??????.

3 ?? : ?? ??? ??

• ??? ??? ?? : ??, ??? ?? ? ?? ???? ???? ???? ?????.
• ??? ??? ?? : ?? ?? (N)? ?? ??? ??? ??????.

?? (?? ??) :

?? ??? :

• sum : O (1)
• n : O (1)
• arr : O (N)

?? ?? ???? O (n)???.

4 ?? : ??? ??? ??????

• ?? ??? ?????? : ???? ?? ?? ??? ??? ???.
• ??? ??? ?????? : Big O? ??? ?? ?? ?? ??? ??? ???.

??

???? ??? ????? ? O ???? ???? ??? ?? ???? ???? ?? ?????. ? ??? ???? ??? ?? ??? ?? ????? ????? ???? ??? ? ? ????. ??? ????? ?? ???? ??? ??? ?? ??? ?? ??? ???? ????.

?? ?? ??

Q1 : ???? ???? ???? ??? ??? ?????? A : ?? ???, ???? ??? ?? ??, ???? ??? ?? ?/??? ???? ??? ? ?? ????? ?? ??? ?? ??? ?????.

Q2 : ???, ?? ? ??? ?? ???? ???? ?????? A : Best-Case? ?? ?? ??, ?? ??? ?? ?? ? ??? ?? ??? ?????.

Q3 : ???? ??? ?????? A : ???? ???? ????? ??? ?? ??? ??? ????? ?????? ?????.

Q4 : ? O ???? ?????? A : ? O ???? ??? ?? ????? ??? ?? ?? ?? ??? ??? ???? ???? ?? ?? ??? ?????.

? ??? ???? ???? ???? ??? ??????? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!