সুচিপত্র:
সংজ্ঞা - সময় জটিলতা বলতে কী বোঝায়?
টাইম জটিলতা কম্পিউটার বিজ্ঞানের একটি ধারণা যা ইনপুট পরিমাণের একটি ফাংশন হিসাবে প্রক্রিয়া করতে বা চালাতে কোড বা অ্যালগরিদমের সেট দ্বারা গৃহীত সময়ের পরিমাণের পরিমাণের সাথে কাজ করে।
অন্য কথায়, সময়ের জটিলতা মূলত দক্ষতা বা কোনও প্রোগ্রাম ফাংশন প্রদত্ত ইনপুট প্রক্রিয়া করতে কতক্ষণ সময় নেয়।
টেকোপিডিয়া টাইম জটিলতা ব্যাখ্যা করে explains
সময়ের জটিলতা হ'ল কোনও কাজ বা অভিব্যক্তিটির কাজটি সম্পন্ন করতে যে সময় লাগে তার একটি সময় পরিমাপ, সেই সাথে সময়টি পরিমাপ করার প্রক্রিয়াটির নাম। এটি প্রায় কোনও অ্যালগোরিদম বা ফাংশনে প্রয়োগ করা যেতে পারে তবে পুনরাবৃত্ত ফাংশনগুলির জন্য আরও দরকারী। তুলনা করার জন্য একটি ডাটাবেস থেকে ব্যবহারকারীর নাম এবং পাসওয়ার্ড আনা বা কেবল 20 মিমি বা 5 এমএসের ডেটা সংরক্ষণ করার মতো অ্যাপ্লিকেশনগুলির জন্য সময়ের জটিলতা পরিমাপ করার খুব কমই লক্ষ্য রয়েছে; এটি অ্যাক্সেস সময়ের লাইনে আরও থাকবে। এটির মৃত্যুদন্ড কার্যকর হওয়ার সময় সম্পর্কে যত্নশীল হওয়ার সাথে কিছুই করার নেই, বরং পার্থক্যটি নগণ্য। তবে, যদি কোনও পুনরাবৃত্ত ফাংশন থাকে যা একাধিকবার বলা হয়ে থাকে, তবে তার সময়ের জটিলতার উত্স নির্ধারণ এবং বুঝতে পারলে সামগ্রিক প্রক্রিয়াকরণের সময়টি 600 মিমি থেকে 100 এমএস পর্যন্ত সংক্ষিপ্ত করতে সহায়তা করতে পারে।
সময়ের জটিলতা সাধারণত "বড় হে স্বরলিপি" তে প্রকাশিত হয় তবে অন্যান্য স্বরলিপিও রয়েছে। এটি একটি অ্যালগোরিদমের জন্য স্কেলিং ফ্যাক্টরের উপরের সীমাটির গাণিতিক উপস্থাপনা এবং ও (এনএন) হিসাবে রচিত, "এন" ইনপুট সংখ্যা এবং "এন" লুপিং এক্সপ্রেশনগুলির সংখ্যা হিসাবে। উদাহরণস্বরূপ, আমাদের কাছে অ্যালগরিদম রয়েছে:
numbers = {5, 6, 10, 11, 2}; foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2) {
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
"সংখ্যা" অ্যারেতে পাঁচটি ইনপুট রয়েছে এবং "ফরচ" লুপটি পুনরাবৃত্তি হয়। সুতরাং, প্রক্রিয়াকরণের সময় সূচকীয় বৃদ্ধি ঘটে ইনপুট সংখ্যা এবং লুপের বৃদ্ধি হিসাবে।
