প্রশ্ন ট্যাগ «runtime-analysis»

আমি অবস্থার অধীনে quicksort এর সবচেয়ে খারাপ ক্ষেত্রে রানটাইম অধ্যয়নরত করছি যে এটা একটা করতে হবে না খুব সংজ্ঞা তারতম্য জন্য ভারসাম্যহীন পার্টিশন খুব । এটি করার জন্য আমি নিজেই এই প্রশ্নটি জিজ্ঞাসা করি যে রানটাইম এর ক্ষেত্রে কী হবে কোয়িকোর্টটি সর্বদা কিছু ভগ্নাংশ বিভক্ত অংশে ভাগ হয়ে যায় যেমন …

10 algorithm-analysis  runtime-analysis  recurrence-relation 

আমাকে বিগ ও-এর সাথে হোমওয়ার্ক অ্যাসাইনমেন্ট দেওয়া হয়েছিল I'm এখানে আমার হোমওয়ার্ক প্রশ্নের একটি পরিবর্তিত সংস্করণ রয়েছে, যেহেতু আমি সত্যিই এটি বুঝতে চাই: sum = 0; for (i = 0; i < n; i++ for (j = 0; j < i; j++) sum++; যে অংশটি আমাকে ফেলে দিচ্ছে তা হ'ল …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

আপনার যদি দ্রুত সাজানোর অ্যালগরিদম থাকে এবং আপনি সর্বদা আপনার পিভট হিসাবে সবচেয়ে ছোট (বা বৃহত্তম) উপাদানটি নির্বাচন করেন; আমি কি ঠিক ধরে নিচ্ছি যে আপনি যদি ইতিমধ্যে সাজানো ডেটা সেট সরবরাহ করেন তবে আপনার 'ইতিমধ্যে সাজানো' তালিকাটি উতরাই বা অবতরণী ক্রমে রয়েছে তা নির্বিশেষে আপনি সর্বদা সবচেয়ে খারাপের পারফরম্যান্স …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

আমরা জেনেরিক নেগেটিভ-চক্র বাতিলকরণের অ্যালগরিদম দিয়ে ন্যূনতম ব্যয়-প্রবাহের সমস্যার সমাধান করতে চাই। অর্থাৎ, আমরা একটি এলোমেলো বৈধ প্রবাহ দিয়ে শুরু করি এবং তারপরে আমরা ন্যূনতম গড় ব্যয় চক্রের মতো কোনও "ভাল" নেতিবাচক চক্র বাছাই করি না, তবে বেলম্যান-ফোর্ড ব্যবহার করে আবিষ্কারক চক্রের সাথে একটি ন্যূনতম চক্র এবং বৃদ্ধি আবিষ্কার করতে …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow