প্রশ্ন ট্যাগ «complexity-theory»

গণনামূলক জটিলতা তত্ত্বটি তাত্ত্বিক কম্পিউটার বিজ্ঞান এবং গণিতে গণনা তত্ত্বের একটি শাখা যা তাদের সহজাত অসুবিধা অনুসারে কম্পিউটেশনাল সমস্যাগুলির শ্রেণিবদ্ধকরণের দিকে মনোনিবেশ করে। বিশেষত প্রোগ্রামিংয়ে সাধারণত * সময় বা জায়গার জন্য বিশ্লেষণ বিশ্লেষণ * করা হয়

11
এনপি, এনপি-কমপ্লিট এবং এনপি-হার্ডের মধ্যে পার্থক্য কী?
এনপি , এনপি-কমপ্লিট এবং এনপি-হার্ডের মধ্যে পার্থক্য কী ? আমি সমস্ত ওয়েবে প্রচুর সংস্থান সম্পর্কে অবগত। আমি আপনার ব্যাখ্যাগুলি পড়তে চাই এবং কারণটি হ'ল তারা বাইরে থেকে কী আলাদা হতে পারে বা এমন কিছু আছে যা সম্পর্কে আমি অবগত নই।
9
কিভাবে একটি অ্যালগরিদমের সময় জটিলতা সন্ধান করবেন
প্রশ্নটি কিভাবে একটি অ্যালগরিদমের সময় জটিলতা সন্ধান করতে? এসও-তে কোনও প্রশ্ন পোস্ট করার আগে আমি কী করেছি? আমি মধ্য দিয়ে চলে গেছে এই , এই এবং অন্যান্য অনেক সংযোগগুলি তবে যেখানে সময় জটিলতা গণনা করা যায় তার জন্য আমি স্পষ্ট এবং সোজা সামনের কোনও ব্যাখ্যা খুঁজে পাচ্ছিলাম না। আমি কি …
23
বিগ হে, আপনি এটি কীভাবে আনুমানিক / গণনা করবেন?
সিএসে ডিগ্রিধারী বেশিরভাগ লোকেরা অবশ্যই জেনে যাবে যে বিগ ও কী বোঝায় । এটি একটি অ্যালগোরিদম স্কেল কতটা ভাল তা মাপতে আমাদের সহায়তা করে। কিন্তু আমি জানতে আগ্রহী নই, কীভাবে আপনি নিরূপণ করুন অথবা আপনার আলগোরিদিম জটিলতা আনুমানিক?
17
কীভাবে গাদা তৈরি করা ও (এন) সময়ের জটিলতা হতে পারে?
কেউ কীভাবে গাদা তৈরি করতে ও (এন) জটিলতা বোঝাতে সহায়তা করতে পারে? একটি গাদা একটি আইটেম .োকানো হয় O(log n), এবং সন্নিবেশ n / 2 বার পুনরাবৃত্তি করা হয় (বাকি পাতা হয়, এবং গাদা সম্পত্তি লঙ্ঘন করতে পারে না)। সুতরাং, এর অর্থ জটিলতা হওয়া উচিত O(n log n), আমি ভাবব। …
12
ফিবোনাচি সিকোয়েন্সের গণ্য জটিলতা
আমি বিগ-ও স্বরলিপিটি বুঝতে পারি, তবে অনেকগুলি কার্যের জন্য কীভাবে এটি গণনা করতে হয় তা আমি জানি না। বিশেষত, আমি ফিবোনাচি অনুক্রমের নিষ্পাপ সংস্করণের গণ্য জটিলতা বের করার চেষ্টা করছিলাম: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } …
5
পুনরাবৃত্ত ক্রিয়াকলাপগুলির জন্য জটিলতা নির্ধারণ (বিগ ও স্বরলিপি)
আমার আগামীকাল একটি কম্পিউটার বিজ্ঞান মিডটার্ম আছে এবং আমার এই পুনরাবৃত্ত ক্রিয়াকলাপগুলির জটিলতা নির্ধারণে সহায়তা প্রয়োজন। আমি কীভাবে সহজ মামলাগুলি সমাধান করতে পারি তা আমি জানি তবে এই আরও কঠিন কেসগুলি কীভাবে সমাধান করা যায় আমি তা শেখার চেষ্টা করছি। এগুলি উদাহরণস্বরূপ কয়েকটি সমস্যা যা আমি বুঝতে পারি না। যে …
6
"পি = এনপি?" কী এবং কেন এটি এত বিখ্যাত প্রশ্ন? [বন্ধ]
বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্ন আপডেট করুন তাই এটা -বিষয়ে স্ট্যাক ওভারফ্লো জন্য। 7 বছর আগে বন্ধ ছিল । এই প্রশ্নটি উন্নত করুন পি = এনপি সম্ভবত কম্পিউটার বিজ্ঞানের সমস্ত ক্ষেত্রে সর্বাধিক বিখ্যাত কিনা তা নিয়ে প্রশ্ন। …
9
লগ (এন!) = Θ (এন · লগ (এন))?
আমি সেই লগ ( এন !) = Θ ( এন · লগ ( এন )) দেখাচ্ছি । একটি ইঙ্গিত দেওয়া হয়েছিল যে আমার উপরের বাউন্ডটি এন এন এর সাথে দেখাতে হবে এবং নীচের চৌম্বকটি ( এন / 2) ( এন / 2) দিয়ে দেখানো উচিত । এটি আমার কাছে এতটা …
30
কোন বাইনারি গাছে দুটি নোডের সর্বনিম্ন সাধারণ পূর্বপুরুষকে কীভাবে খুঁজে পাবেন?
এখানে বাইনারি ট্রি অগত্যা বাইনারি অনুসন্ধান ট্রি নাও হতে পারে। কাঠামো হিসাবে গ্রহণ করা যেতে পারে - struct node { int data; struct node *left; struct node *right; }; বন্ধুর সাথে আমি সর্বাধিক সমাধানটি কাজ করতে পারি এই ধরণের কিছু - এই বাইনারি গাছটি বিবেচনা করুন : ইনঅর্ডার ট্র্যাভারসাল ফলন …
5
2 ^ n এবং n * 2 ^ n একই সময়ের জটিলতায় রয়েছে?
সময় জটিলতায় যে সংস্থানগুলি আমি খুঁজে পেয়েছি সেগুলি স্পষ্টত অ-বহুবর্ষীয় উদাহরণ সহ কোনও সময় জটিলতা সমীকরণের শর্তাদি অগ্রাহ্য করা কখন ঠিক নয় সে সম্পর্কে অস্পষ্ট। এটি আমার কাছে স্পষ্ট যে এন 2 + n + 1 ফর্মটির কিছু দেওয়া হয়েছে , শেষ দুটি পদটি তুচ্ছ। বিশেষত, দুটি এন , এবং …
6
হ্যাশম্যাপ পান / জটিলতা পান
আমরা বলতে অভ্যস্ত যে HashMap get/putঅপারেশনগুলি হ'ল (1)। তবে এটি হ্যাশ বাস্তবায়নের উপর নির্ভর করে। ডিফল্ট অবজেক্ট হ্যাশ আসলে জেভিএম হ্যাপের অভ্যন্তরীণ ঠিকানা। আমরা কি নিশ্চিত যে এটি get/putও (1) হয় দাবি করার পক্ষে যথেষ্ট ভাল ? উপলভ্য মেমরি অন্য সমস্যা। আমি জাভাডোকগুলি থেকে বুঝতে পারি, এর মান HashMap load …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.