প্রশ্ন ট্যাগ «algorithms»

আমি বিশ্বাস করি I , এবং মতো জটিলতার আমার কাছে যুক্তিসঙ্গত উপলব্ধি রয়েছে ।Θ ( এন ) Θ ( এন 2 )O(1)O(1)\mathcal{O}(1)Θ(n)Θ(n)\Theta(n)Θ(n2)Θ(n2)\Theta(n^2) একটি তালিকার ক্ষেত্রে, একটি ধ্রুবক অনুসন্ধান, তাই এটি কেবল তালিকার শীর্ষস্থানীয়। The ( n ) হ'ল আমি পুরো তালিকায় হাঁটছি এবং Θ ( n 2 ) তালিকার প্রতিটি …

59 algorithms  complexity-theory  time-complexity  intuition 

আমার হাই স্কুল পড়ার সময় আমি অনেকগুলি বাছাই করা অ্যালগরিদম জুড়ে এসেছি। তবে, আমি কখনই জানি না কোনটি দ্রুত (পূর্ণসংখ্যার এলোমেলো অ্যারের জন্য)। সুতরাং আমার প্রশ্নগুলি হ'ল: দ্রুততম বর্তমানে বাছাই করা অ্যালগরিদম কোনটি? তাত্ত্বিকভাবে, এটি কি আরও দ্রুততরও সম্ভব? সুতরাং, বাছাই করার জন্য সর্বনিম্ন জটিলতা কী?

55 algorithms  time-complexity  optimization  sorting 

আমি সম্মত যে একটি ট্যুরিং মেশিন "সমস্ত সম্ভাব্য গাণিতিক সমস্যা" করতে পারে। তবে এটি কারণ এটি একটি অ্যালগোরিদমের কেবল একটি মেশিনের প্রতিনিধিত্ব: প্রথমে এটি করুন, তারপরে এটি করুন, শেষ পর্যন্ত আউটপুট করুন। আমি বোঝাতে চাইছি এমন যে কোনও কিছুকে একটি অ্যালগরিদম দ্বারা প্রতিনিধিত্ব করা যেতে পারে (কারণ এটি 'সমাধানযোগ্য' এর …

54 algorithms  turing-machines  automata  computation-models 

আমি পুনরাবৃত্তি সাধারণ ধারণা জানি। কুইকোর্টের অ্যালগরিদম অধ্যয়ন করার সময় আমি লেজ পুনরাবৃত্তির ধারণাটি পেয়েছিলাম । 18:30 সেকেন্ডে এমআইটি থেকে দ্রুত সাজানোর অ্যালগরিদমের এই ভিডিওতে অধ্যাপক বলেছেন যে এটি একটি লেজ রিকার্সিভ অ্যালগরিদম। পুচ্ছ পুনরাবৃত্তি আসলে কী বোঝায় তা আমার কাছে পরিষ্কার নয়। কেউ সঠিক উদাহরণ দিয়ে ধারণাটি ব্যাখ্যা করতে …

52 algorithms  reference-request  recursion 

কম্পিউটার বিজ্ঞানে কেন যে জটিলতা সর্বাধিক বহুবর্ষীয় তা দক্ষ হিসাবে বিবেচিত হয়? যেকোন ব্যবহারিক প্রয়োগের জন্য (ক) , জটিলতার সাথে অ্যালগোরিদমগুলি time সময়ের সাথে চলমান অ্যালগরিদমগুলির চেয়ে অনেক দ্রুততর হয়, বলুন, , তবে প্রথমটি অক্ষম হিসাবে বিবেচিত হয় তবে পরবর্তীটি কার্যকর হয়। যুক্তি কোথায় ?! এন 80এনলগ ইন করুনএনnlog⁡nn^{\log n}এন80n80n^{80} …

50 algorithms  complexity-theory  terminology  efficiency 

একটি অ্যারের খুঁজছেন বাইনারি অনুসন্ধান ব্যবহার উপাদান লাগে, সবচেয়ে খারাপ ক্ষেত্রে লগ ইন করুন 2 এন পুনরাবৃত্তিও, কারণ প্রতিটি পদে পদে আমরা আমাদের সার্চ স্পেস অর্ধেক ছাঁটা। পারলে, এর পরিবর্তে, আমরা 'তিন সার্চ' ব্যবহার, আমরা প্রতিটি পুনরাবৃত্তির এ দূরে কাটা চাই আমাদের সার্চ স্পেস দুই তৃতীয়াংশ, তাই সবচেয়ে খারাপ ক্ষেত্রে …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

আপনার চেক করা উচিত আপনার বন্ধু বব এর আপনার সঠিক ফোন নম্বর আছে তবে আপনি সরাসরি তাকে জিজ্ঞাসা করতে পারবেন না। আপনাকে অবশ্যই কোনও কার্ডে প্রশ্নটি লিখতে হবে এবং তা ইভকে দিতে হবে যারা কার্ডটি ববকে নেবে এবং আপনাকে উত্তরটি ফিরিয়ে দেবে। ইভটি আপনার ফোন নম্বরটি যাতে পড়তে না পারে …

49 algorithms  cryptography 

আমি কার্ল রেইনল্ডস এবং পল টাইমন (স্কামের আউটলাইনগুলি দ্বারা প্রকাশিত) এর প্রিন্সিপালস অফ কম্পিউটার সায়েন্স (২০০৮) নামে একটি বই পড়ছি । দ্বিতীয় অধ্যায়টি একটি ক্রমিক অনুসন্ধানের উদাহরণ সহ অ্যালগরিদমগুলি উপস্থাপিত করে যা কেবল নামের তালিকার মাধ্যমে পুনরাবৃত্তি করে এবং যদি প্রদত্ত নাম তালিকায় পাওয়া যায় তবে সত্য প্রদান করে। লেখক …

47 algorithms  algorithm-analysis  landau-notation  notation 

একটি অমীমাংসিত অ্যারের মাঝারিটি সন্ধান করতে আমরা উপাদানগুলির জন্য সময় একটি মিনিট হিপ করতে পারি এবং তারপরে আমরা মিডিয়ান পেতে একটি উপাদান একটি করে বের করতে পারি । তবে এই পদ্ধতির জন্য সময় লাগবে।এন এন / 2 ও ( এন লগ এন )ও ( এন লগ)এন )O(nlog⁡n)O(n\log n)এনnnএন / 2n/2n/2ও …

45 algorithms  time-complexity 

ন্যূনতম বিস্তৃত গাছের অ্যালগোরিদম এবং একটি সংক্ষিপ্ততম পথ অ্যালগরিদমের মধ্যে পার্থক্য কী? আমার ডেটা স্ট্রাকচার ক্লাসে আমরা দুটি ন্যূনতম বিস্তৃত ট্রি অ্যালগোরিদম (প্রাইমস এবং ক্রুসকলের) এবং একটি সংক্ষিপ্ততম পথ অ্যালগরিদম (ডিজকস্ট্রার) coveredেকে রেখেছি। নূন্যতম বিস্তৃত গাছ একটি গ্রাফের এমন একটি গাছ যা সমস্ত প্রান্তকে ছড়িয়ে দেয় এবং একটি গাছের মোট …

44 algorithms  shortest-path  spanning-trees 

দুটি গভীরতা-প্রথম অনুসন্ধানগুলি ব্যবহার করে পুনঃনির্দেশিত গাছগুলিতে দীর্ঘতম পথ সন্ধানের জন্য এই মানক অ্যালগরিদম রয়েছে: একটি এলোমেলোভাবে ভার্টেক্স থেকে ডিএফএস শুরু করুন এবং এটি থেকে সবচেয়ে দীর্ঘতম শীর্ষটি আবিষ্কার করুন; বলুন এটি v ′ ।vvvv′v′v' এখন থেকে একটি DFS শুরু তা থেকে প্রান্তবিন্দু সুদূরতম খুঁজে। এই পথটি গ্রাফের দীর্ঘতম পথ।v′v′v' …

44 algorithms  graphs  trees 

ধরে নিই যে আমি একজন প্রোগ্রামার এবং আমার একটি এনপি-সম্পূর্ণ সমস্যা রয়েছে যা আমার এটি সমাধান করা দরকার। এনপিসি সমস্যা মোকাবেলায় কোন পদ্ধতি উপলব্ধ? এই বিষয়ে কোন সমীক্ষা বা অনুরূপ কিছু আছে?

43 algorithms  reference-request  np-complete  efficiency  reference-question 

দেখে মনে হচ্ছে এই সাইটে লোকেদের প্রায়ই "অ্যালগরিদম" এবং "সমস্যাগুলি" বিভ্রান্ত করার জন্য অন্যকে সংশোধন করে। এই মধ্যে পার্থক্য কি? আমার যখন অ্যালগরিদমগুলি বিবেচনা করা এবং সমস্যাগুলি বিবেচনা করা উচিত তখন আমি কীভাবে জানব? এবং এগুলি কীভাবে আনুষ্ঠানিক ভাষা তত্ত্বের কোনও ভাষার ধারণার সাথে সম্পর্কিত?

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

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

40 algorithms  complexity-theory  education 

আমি ডায়নামিক প্রোগ্রামিংয়ের কৌশলটি একাধিকবার ব্যবহার করেছি তবে আজ একজন বন্ধু আমাকে জিজ্ঞাসা করেছিল যে আমি কীভাবে আমার সাব-সমস্যাগুলি সংজ্ঞায়িত করতে যাচ্ছি, আমি বুঝতে পেরেছিলাম যে আমার কাছে উদ্দেশ্যমূলক আনুষ্ঠানিক উত্তর দেওয়ার কোনও উপায় নেই। আপনি গতিশীল প্রোগ্রামিং ব্যবহার করে যে সমস্যার সমাধান করবেন তা আনুষ্ঠানিকভাবে একটি উপ-সমস্যাটিকে কীভাবে সংজ্ঞায়িত …

39 algorithms  dynamic-programming