🚀 Why Do We Care About Execution Time and Memory Usage?

🚀 لماذا نهتم بزمن التنفيذ واستهلاك الذاكرة؟

This topic will accompany us throughout our programming career. When writing a program, it’s important to know if it’s fast and efficient. Therefore, we analyze:

• The execution time.
• The amount of memory used.

Nowadays, we tend to focus more on execution time than memory usage, because modern hardware provides much more memory and processing power than before.

هذا الموضوع سوف يرافقنا طوال حياتنا البرمجية؛ عندما نكتب برنامج، من المهم أن نعرف إن كان سريعًا وذو أداء عالٍ. لذلك نقوم بتحليل:

• الزمن الذي استغرقه التنفيذ.
• كمية الذاكرة التي استهلكها.

في الوقت الحالي أصبح تركيزنا غالبًا على الزمن أكثر من المساحة، بسبب التطور الكبير في قدرات الأجهزة من حيث الذاكرة وسرعة المعالجة مقارنة بالماضي.

🌀 Example

Assume we are searching for an element in an array, surely there will be an algorithm that performs the search operation. We may be lucky by finding the element at the beginning of the array, and this is called the best case.

If the element exists but happens to be located at the end of the array, this situation is called the worst case, because the algorithm needs to scan all elements before finding the target.

Sometimes, the element may be found somewhere in the middle of the array or may not exist at all; in such cases, we often refer to the average case, which represents the typical behavior of the algorithm for random inputs.

🚀 Time Complexity and Big O Notation

🚀 تعقيد الزمن و Big O Notation

To determine which case we are currently facing (best, worst, or average), we need to understand Time Complexity.