جب آپ کو پتہ چلتا ہے کہ کمپیوٹر کی کارکردگی کو بہتر بنانے کے لئے کس طرح ایک الموت کی دوڑ کو شروع کرنے کے لئے

وقت کی کمی کیا ہے ؟

وقت پیچیدگی کی پیمائش کرنے سے اندازہ ہوتا ہے کہ ایک الموت اپنے داخلی حجم کے لحاظ سے رشتہ دار کو پورا کرنے کے لیے کتنا وقت لگتا ہے۔اس میں بڑے او نوٹ کا استعمال کیا جاتا ہے، جسے ان کی ترقی کی شرح پر مبنی کلاسیکی الجبرا (classphies Alphabeths) کہا جاتا ہے۔

جاوا سکیورٹی وقت کی کمیت کی عملی اقدام

ایک الموت کے وقت پیچیدگی کا تجزیہ کرنے کے لئے، ان اقدامات پر عمل کریں:

  • کوڈ کے اندر بنیادی کام مثلاً موازنہ یا تفویض وغیرہ شامل کریں۔
  • یہ شمار کریں کہ یہ آپریشن کتنے بار ان پٹ سائز کے ساتھ انجام دیتے ہیں۔
  • اس بات کا تعیّن کریں کہ ترقی کے اثرات اتنے زیادہ ہوتے ہیں جتنا کہ انتہائی سائز میں اضافہ ہوتا ہے ۔

مثال : لوپ ایناالیس

جاوا سکریپٹ میں ایک سادہ سا سا سا سادے پر غور کریں:

یہ serves چلاتی ہے [1] 'وقت، تو اس کا وقت پیچیدہ 'O(n) ہے، اگر گھونسلا سازی میں ملوث ہو جائیں تو ان کی پیچیدہ مقداریں بھی اسی مناسبت سے ضرب کریں۔

جاوا سسی‌کرپٹ میں عام وقت کی کمی

یہاں عام پیچیدہات ہیں:

  • O(1): قسطنطنیہ وقت، غیر منقسم حجم سے۔
  • O(log n): لاگریتھک وقت، عام طور پر تقسیم-اور-کونک الجبرا میں۔
  • O(n): لائنار وقت، جیسے سادہ سا مصدر۔
  • او (آن ^ ا ب ) : کبڈیکل وقت ، گھونسلوں میں مختلف رنگوں میں استعمال ہوتا ہے ۔
  • O(2 ^ ا ب پ): ایکشن ٹائم، اکثر ردیف الجبرا میں۔