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

43:30 এ এমআইটি ওসিডব্লিউ 6.006 এর একটি আবৃত্তি ভিডিওতে , কলাম এবং সারিগুলির সাথে একটি ম্যাট্রিক্স , 2-ডি শিখরটি অ্যালগরিদম সন্ধান করে, যেখানে একটি শিখর এর নিকটবর্তী প্রতিবেশীদের চেয়ে বড় বা সমান কোন মান হিসাবে বর্ণনা করা হয়:m×nm×nm \times nAAAmmmnnn দ্রষ্টব্য: মাধ্যমে কলামগুলি বর্ণনা করার ক্ষেত্রে যদি বিভ্রান্তি থাকে তবে …

9 algorithms  algorithm-analysis  asymptotics  matrices 

আমাকে বিগ ও-এর সাথে হোমওয়ার্ক অ্যাসাইনমেন্ট দেওয়া হয়েছিল 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 

অ্যালগরিদম বিশ্লেষণে আপনাকে প্রায়শই পুনরাবৃত্তিগুলি সমাধান করতে হবে। মাস্টার উপপাদ্য, প্রতিস্থাপন এবং পুনরাবৃত্তি পদ্ধতি ছাড়াও বৈশিষ্ট্যযুক্ত বহুভুজ ব্যবহারের একটি রয়েছে । বলুন আমি সিদ্ধান্তে পৌঁছেছি যে একটি বৈশিষ্ট্যযুক্ত বহুপদী x2−2x+2x2−2x+2x^2 - 2x + 2যেমন কাল্পনিক শিকড় আছেx1=1+ix1=1+ix_1 = 1+i এবং x2=1−ix2=1−ix_2 =1-i। তাহলে আমি ব্যবহার করতে পারি না c1⋅xn1+c2⋅xn2c1⋅x1n+c2⋅x2n\qquad c_1\cdot …

9 algorithms  algorithm-analysis  recurrence-relation 

বাস্তব বিশ্বের অ্যাপ্লিকেশনগুলিতে পরিবর্তে অ্যালগরিদম ব্যবহার করার সময় কি কোনও কার্যকর সুবিধা পাওয়া যায় ?O(log(log(n))হে(লগ⁡(লগ⁡(এন))\mathcal{O}(\log(\log(n))O(log(n))হে(লগ⁡(এন))\mathcal{O}(\log(n)) এই ক্ষেত্রেটি যখন প্রচলিত বাইনারি অনুসন্ধান বৃক্ষ বাস্তবায়নের পরিবর্তে উদাহরণস্বরূপ ভ্যান এমডে বোস গাছের জন্য ব্যবহার করে। তবে উদাহরণস্বরূপ, আমরা যদি নিই তবে সর্বোত্তম ক্ষেত্রে ডাবল লোগারিদমিক আলগোরিদিম লোগারিদমিককে (প্রায়) গুণক দ্বারা ছাড়িয়ে যায় । …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees