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

ধীরে ধীরে বিশ্লেষণটি কি অ্যালগোরিদমের মূল স্ট্রিম বিশ্লেষণের পথ খুঁজে পেয়েছিল ? অ্যালগরিদম ডিজাইনারদের কি তাদের অ্যালগোরিদমগুলিতে স্মুটেড বিশ্লেষণ প্রয়োগ করা সাধারণ?

24 algorithms  complexity-theory  algorithm-analysis 

প্রশ্নটি ফ্রেম করতে কম্পিউটার বিজ্ঞানে প্রায়শই আমরা বেশ কয়েকটি সম্ভাবনার পণ্য গণনা করতে চাই: P(A,B,C) = P(A) * P(B) * P(C) সরলতম পদ্ধতিটি কেবল এই সংখ্যাগুলিকে গুন করা এবং এটিই আমি করতে যাচ্ছিলাম। তবে, আমার বস জানিয়েছেন সম্ভাবনার লগ যুক্ত করা আরও ভাল: log(P(A,B,C)) = log(P(A)) + log(P(B)) + log(P(C)) …

21 algorithm-analysis  probability-theory 

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

20 reference-request  algorithm-analysis  time-complexity  runtime-analysis 

কখনও কখনও এটি সতর্কতার সাথে আমার পরীক্ষা করে অ্যালগরিদমের সময়ের জটিলতা সনাক্ত করা সহজ। এর দুটি নেস্টেড লুপ সহ অ্যালগরিদমগুলি অবশ্যই । অ্যালগরিদমগুলি যে দুটি মানগুলির গ্রুপগুলির সমস্ত সম্ভাব্য সংমিশ্রণ অন্বেষণ করে তা অবশ্যই ।এন 2 এন 2 এনএনNNএন2N2N^2এনNN2এন2N2^N তবে আমি কীভাবে জটিলতার সাথে একটি অ্যালগরিদমকে "স্পট" করব তা জানি …

19 algorithm-analysis  time-complexity  intuition 

আমার নীচের পাইথন কোড রয়েছে। def collatz(n): if n <= 1: return True elif (n%2==0): return collatz(n/2) else: return collatz(3*n+1) এই অ্যালগরিদমের চলমান সময়টি কী? চেষ্টা করুন: যদি ফাংশনের চলমান সময়কে বোঝায় । তারপরে আমি মনে করি I I have { টি ( এন ) = 1 জন্য এন ≤ …

19 algorithm-analysis  runtime-analysis  recurrence-relation 

আমি ইউকোনেনের অ্যালগরিদমের অ্যাসিম্পটোটিক চলমান সময়ের প্রশ্নে উদ্বিগ্ন , সম্ভবত রৈখিক (?) সময়ে প্রত্যয় গাছ নির্মাণের জন্য সর্বাধিক জনপ্রিয় অ্যালগরিদম এখানে ড্যান গুসফিল্ডের বিভাগ "অ্যালগরিদমস, স্ট্রিংস, ট্রি অ্যান্ড সিকোয়েন্সস" বইয়ের একটি উদ্ধৃতি দেওয়া হয়েছে (বিভাগ 6.5.1): "... Aho-Corasick, Weiner, Ukkonen এবং McCreight আলগোরিদিম সব পারেন প্রয়োজন স্থান, বা সময় বেঁধে …

19 algorithms  data-structures  algorithm-analysis  strings 

আমি লক্ষ করেছি যে কয়েকটি সিএস গবেষণা গবেষণাপত্রে দুটি অ্যালগরিদমের দক্ষতার তুলনা করতে, অ্যালগরিদমে মূল তুলনার সংখ্যাটি আসল কম্পিউটিং বারের পরিবর্তে ব্যবহৃত হয়। উভয় প্রোগ্রাম চালিয়ে এবং অ্যালগরিদমগুলি চালনার জন্য প্রয়োজনীয় মোট সময় গণনা করে আমরা কোনটি তুলনা করতে পারি না?

19 algorithms  algorithm-analysis  runtime-analysis 

র্যান্ডমাইজড কুইক বাছাই হল দ্রুত বাছাইয়ের একটি এক্সটেনশন যেখানে পিভট উপাদানটি এলোমেলোভাবে চয়ন করা হয়। এই অ্যালগরিদমের সবচেয়ে খারাপতম সময়ের জটিলতা কী হতে পারে। আমার মতে এটি O(n2)O(n2)O(n^2) হওয়া উচিত , কারণ এলোমেলোভাবে বেছে নেওয়া পিভটটি বাছাই বা বিপরীত সাজানো ক্রমে নির্বাচন করা হলে সবচেয়ে খারাপ পরিস্থিতি ঘটে । তবে …

18 algorithm-analysis  runtime-analysis  sorting  quicksort 

আপনার কাছে পৃথক উপাদানগুলির একটি অ্যারে রয়েছে । আপনার তুলনাকারীর অ্যাক্সেস রয়েছে (একটি ব্ল্যাক বক্স ফাংশন দুটি উপাদান এবং b নিয়েছে এবং সত্য iff a < b ) ফিরে আসবে এবং বিটগুলির সত্যিকারের এলোমেলো উত্স (একটি ব্ল্যাক বক্স ফাংশন কোনও যুক্তি না নিয়ে এবং স্বাধীনভাবে অভিন্ন র্যান্ডম বিট ফিরে আসবে)। …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

তাদের বইয়ে এলোমেলোভাবে আলগোরিদিম , এলোমেলোভাবে quicksort - - যেখানে পিভট, দুটি সেট পার্টিশন জন্য ব্যবহৃত এলোমেলোভাবে নির্বাচিত Motwani এবং রাঘবান তাদের RandQS ফাংশন একটি বিবরণ সঙ্গে ভূমিকা খুলুন। আমি কিছু সময়ের জন্য আমার (স্বীকারোক্তিভাবে কিছুটা পাতানো) এর ব্রেইনগুলি র‌্যাক করছি, তবে এই অ্যালগরিদমটি কেবল বাছাইয়ের মাধ্যমে কী বলেছে তা …

18 algorithm-analysis  sorting  randomized-algorithms 

সংযুক্তিবিদ্যা কম্পিউটার বিজ্ঞানে একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। আমরা প্রায়শই অ্যালগরিদমের নকশার পাশাপাশি বিশ্লেষণে সমন্বয়মূলক পদ্ধতি ব্যবহার করি। উদাহরণস্বরূপ, গ্রাফের মধ্যে kkk বারটেক্স কভার সেট সন্ধানের জন্য একটি পদ্ধতি কেবল সমস্ত ( এন) পরীক্ষা করতে পারে(nk)(nk)\binom{n}{k} সম্ভাব্য সাবসেটগুলি। বাইনোমিয়াল ক্রিয়াকলাপগুলি তাত্পর্যপূর্ণভাবে বৃদ্ধি পেলে,যদি কিছু স্থির ধ্রুবক হয় তবে আমরা অ্যাসিপোটোটিক …

18 algorithms  algorithm-analysis  combinatorics 

দ্রুত সাজানোর অ্যালগরিদমকে নিম্নলিখিত পদক্ষেপগুলিতে ভাগ করা যায় পাইভট শনাক্ত করুন। পিভট উপর ভিত্তি করে লিঙ্কযুক্ত তালিকা পার্টিশন। সংযুক্ত তালিকাকে পুনরাবৃত্তভাবে 2 ভাগে ভাগ করুন। এখন, আমি যদি সর্বদা পিভট হিসাবে সর্বশেষ উপাদানটি বেছে নিই, তবে পাইভট উপাদানটি (প্রথম পদক্ষেপ) সনাক্তকরণে সময় লাগে ।O(n)O(n)\mathcal O(n) পাইভট উপাদানটি সনাক্ত করার পরে, …

16 algorithms  algorithm-analysis  sorting  quicksort 

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

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

গত বছর, "কিন্ডারগার্ডেনের জন্য কোয়ান্টাম মেকানিক্স" নিয়ে একটি দুর্দান্ত কাগজটি পড়ছিলাম । এটা সহজ কাগজ ছিল না। এখন, আমি আশ্চর্য হয়েছি কীভাবে সম্ভব সহজ কথায় কুইকোর্টের ব্যাখ্যা দেওয়া যায়। আমি কীভাবে প্রমাণ করতে পারি (বা কমপক্ষে হ্যান্ডওয়েভ) যে গড় জটিলতা , এবং কিন্ডারগার্ডেন শ্রেণীর সবচেয়ে ভাল এবং সবচেয়ে খারাপ পরিস্থিতি …

16 algorithms  education  algorithm-analysis  didactics  sorting 

সম্ভবত, এই প্রশ্নটি আগে জিজ্ঞাসা করা হয়েছিল। এটি সিএলআরএস (২ য় এড) সমস্যা থেকে 6.5-8 - একটি বাছাই করা তালিকায় কে সাজানো তালিকাগুলি একত্রীকরণের জন্য একটি সময়ের অ্যালগরিদম দিন , যেখানে এন সমস্ত ইনপুট তালিকার সামগ্রীর সংখ্যা। (ইঙ্গিত: কে- ওয়ে মার্জ করার জন্য একটি মিনি-হিপ ব্যবহার করুন ))O(nlgk)O(nlg⁡k)O(n \lg k)kkknnnkkk …

15 algorithms  algorithm-analysis  heaps  priority-queues