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

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

6
আমরা কীভাবে ধরে নিতে পারি যে সংখ্যার প্রাথমিক ক্রিয়াকলাপগুলি ধ্রুব সময় নেয়?
সাধারণত অ্যালগরিদমগুলিতে আমরা সংখ্যার তুলনা, সংযোজন বা বিয়োগ সম্পর্কে চিন্তা করি না - আমরা ধরে নিই যে তারা সময়ে চালিত হয় । উদাহরণস্বরূপ, আমরা এটি ধরে নিই যখন আমরা বলি যে তুলনা-ভিত্তিক বাছাই করা , তবে যখন সংখ্যাগুলি রেজিস্টারগুলিতে ফিট না হয় তবে আমরা সাধারণত তাদের অ্যারে হিসাবে উপস্থাপন করি …
8
লগারিদমিক জটিলতার জন্য অ্যালগরিদমিক অন্তর্দৃষ্টি
আমি বিশ্বাস করি I , এবং মতো জটিলতার আমার কাছে যুক্তিসঙ্গত উপলব্ধি রয়েছে ।Θ ( এন ) Θ ( এন 2 )O(1)O(1)\mathcal{O}(1)Θ(n)Θ(n)\Theta(n)Θ(n2)Θ(n2)\Theta(n^2) একটি তালিকার ক্ষেত্রে, একটি ধ্রুবক অনুসন্ধান, তাই এটি কেবল তালিকার শীর্ষস্থানীয়। The ( n ) হ'ল আমি পুরো তালিকায় হাঁটছি এবং Θ ( n 2 ) তালিকার প্রতিটি …
8
একটি পূর্ণসংখ্যার অ্যারের জন্য দ্রুততম বাছাই করা অ্যালগরিদম কী?
আমার হাই স্কুল পড়ার সময় আমি অনেকগুলি বাছাই করা অ্যালগরিদম জুড়ে এসেছি। তবে, আমি কখনই জানি না কোনটি দ্রুত (পূর্ণসংখ্যার এলোমেলো অ্যারের জন্য)। সুতরাং আমার প্রশ্নগুলি হ'ল: দ্রুততম বর্তমানে বাছাই করা অ্যালগরিদম কোনটি? তাত্ত্বিকভাবে, এটি কি আরও দ্রুততরও সম্ভব? সুতরাং, বাছাই করার জন্য সর্বনিম্ন জটিলতা কী?
2
সময়ে অরসোর্টেড অ্যারের মাঝারি সন্ধান করুন
একটি অমীমাংসিত অ্যারের মাঝারিটি সন্ধান করতে আমরা উপাদানগুলির জন্য সময় একটি মিনিট হিপ করতে পারি এবং তারপরে আমরা মিডিয়ান পেতে একটি উপাদান একটি করে বের করতে পারি । তবে এই পদ্ধতির জন্য সময় লাগবে।এন এন / 2 ও ( এন লগ এন )ও ( এন লগ)এন )O(nlog⁡n)O(n\log n)এনnnএন / 2n/2n/2ও …
3
সিদ্ধান্তগুলি বনাম "বাস্তব" সমস্যাগুলি হ্যাঁ বা না-নয় vs
আমি অনেক জায়গায় পড়ি যে কিছু সমস্যা আনুমানিক করা কঠিন (এটা হল দ্বারা NP-হার্ড সূক্ষ পরিমাপক তাদের)। তবে আনুমানিক সিদ্ধান্ত গ্রহণের সমস্যা নয়: উত্তরটি একটি আসল সংখ্যা এবং হ্যাঁ বা না নয় এছাড়াও প্রতিটি পছন্দসই অনুমানের ফ্যাক্টরের জন্য, অনেক উত্তর রয়েছে যা সঠিক এবং অনেকগুলি ভুল, এবং এটি পছন্দসই আনুমানিক …
1
এমন কোনও 'স্ট্রিং স্ট্যাক' ডেটা স্ট্রাকচার রয়েছে যা এই স্ট্রিং অপারেশনগুলিকে সমর্থন করে?
আমি একটি ডেটা স্ট্রাকচারের সন্ধান করছি যা একটি অক্ষর সেট over এর উপরের স্ট্রিংগুলির একটি সেট সঞ্চয় করে , নিম্নলিখিত ক্রিয়াকলাপ সম্পাদন করতে সক্ষম। স্ট্রিং এস এর সেট স্টোর করে ডেটা স্ট্রাকচার হিসাবে আমরা ডি ( এস ) কে চিহ্নিত করি ।ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Setউপর : প্রদত্ত কিছু সেট টি এর (সম্ভবত …
4
কোনও গ্রাফের ব্যাস সন্ধানের সময় জটিলতা
গ্রাফ ব্যাস সন্ধানের সময় জটিলতা কত G=(V,E)G=(V,E)G=(V,E)? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) ও ( | ভি।)|2⋅ | ই| )O(|V|2⋅|E|){O}(|V|^2\cdot |E|) ও ( | ভি।)| ⋅ | ই|2)হে(|ভী|⋅|ই|2){O}(|V|\cdot |E|^2) গ্রাফ ব্যাস একটি গ্রাফে ছেদচিহ্ন সব জোড়া মধ্যে সবচেয়ে কম পথ দূরত্বের সেট সর্বোচ্চ হয়।জিজিG এটি সম্পর্কে কী করা উচিত আমার কোনও ধারণা …
2
অনুসন্ধানের সাথে ডেটা স্ট্রাকচার, orোকানো এবং মোড়ের সময় মুছে ফেলুন ?
অর্ডারযুক্ত তালিকা বজায় রাখতে কোনও ডেটা কাঠামো রয়েছে যা মোড়িত সময়ে নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে ?O(1)O(1)O(1) গেটএলিমেন্ট (কে) : তালিকার ম উপাদানটি ফিরিয়ে দিন ।kkk InsertAfter (x, y) : এক্স এর পরপরই তালিকায় নতুন উপাদান y প্রবেশ করান। মুছুন (এক্স) : তালিকা থেকে এক্স সরান। শেষ দুটি ক্রিয়াকলাপের জন্য, আপনি …
3
সত্যিই কি নিম্ন সীমানা প্রমাণ করা সম্ভব?
কোনও গণনামূলক সমস্যা দেওয়া, এই ধরনের গণনার জন্য নিম্ন সীমানা খুঁজে পাওয়া কাজটি কি আসলেই সম্ভব? আমি মনে করি এটি কীভাবে একটি একক গণ্য পদক্ষেপকে সংজ্ঞায়িত করা হয় এবং আমরা প্রমাণের জন্য কোন মডেলটি ব্যবহার করি তবে এটি কি সাধারণভাবে আমরা সাধারণভাবে নীচের দিকে আবদ্ধ প্রমাণ করি? আমি কি এর …
2
সি ++ ভেক্টরগুলিতে পুশ_ব্যাক কেন ধ্রুবক অর্জিত হয়?
আমি সি ++ শিখছি এবং লক্ষ্য করেছি যে ভেক্টরদের জন্য পুশব্যাক ফাংশনের চলমান সময়টি ধ্রুবক "অ্যামোরিটাইজড" is ডকুমেন্টেশনে আরও উল্লেখ করা হয়েছে যে "যদি পুনরায় স্থানান্তর ঘটে তবে পুনরায় স্থানটি সম্পূর্ণ আকারে রৈখিক পর্যন্ত আপ হয়" " এর অর্থ পশব্যাক ফাংশনটি , যেখানে ভেক্টরের দৈর্ঘ্য? সর্বোপরি, আমরা খারাপের বিশ্লেষণে আগ্রহী, …
2
বহুমুখী সময়ে ভ্রমণের বিক্রয়কর্মী সমস্যাটি যাচাইযোগ্য কীভাবে?
সুতরাং আমি ধারণাটি বুঝতে পারি যে সিদ্ধান্তের সমস্যাটি হিসাবে সংজ্ঞায়িত করা হয়েছে P এর মতো কোন পথ কি আছে যে ব্যয়টি সি এর চেয়ে কম? এবং আপনি যে পথটি পেয়েছেন তা যাচাই করে আপনি সহজেই এটি সত্য পরীক্ষা করতে পারেন। তবে, এই মাপদণ্ডের সাথে মানানসই কোনও পথ যদি নেই? সেরা …
6
ও (এন) সময়ে: তুলনাটি ট্রানজিভ নয় এমন সেটে সর্বাধিক উপাদান সন্ধান করুন
শিরোনাম প্রশ্নটি বর্ণনা করে। আমাদের কাছে উপাদানগুলির একটি তালিকা রয়েছে যা আমরা তুলনা করতে পারি (কোনটি সবচেয়ে বড় তা নির্ধারণ করে )। কোনও উপাদান সমান হতে পারে না। গুরুত্বপূর্ণ দিক: তুলনা ট্রানজিটিভ নয় (ভাবেন রক পেপার কাঁচি): এটি সত্য হতে পারে: এ> বি, বি> সি, সি> এ (মনে রাখবেন যে …
2
কীভাবে ডিজিট সামের সিক্যুয়েন্সের উপাদানটি দক্ষতার সাথে খুঁজে পাবেন?
মাত্র আগ্রহের বাইরে আমি প্রজেক্ট ইউলারের "সাম্প্রতিক" বিভাগ থেকে ( ডিজিট সামারের ক্রম ) একটি সমস্যা সমাধান করার চেষ্টা করেছি । তবে আমি দক্ষতার সাথে সমস্যার সমাধানের কোনও উপায় চিন্তা করতে অক্ষম। সমস্যাটি নিম্নরূপ (মূল প্রশ্ন ক্রমের শুরুতে দুটি রয়েছে, তবে এটি ক্রমটি পরিবর্তন করে না): ডিজিট সামের সিক্যুয়েন্সটি 1,2,4,8,16,23,28,38,49 …
1
লক-ফ্রি, ধ্রুবক আপডেট-সময় সমবর্তী গাছের ডেটা-কাঠামো?
আমি ইদানীং কিছুটা সাহিত্য পড়েছি এবং কিছু আকর্ষণীয় তথ্য-কাঠামো পেয়েছি। আমি সবচেয়ে খারাপ ক্ষেত্রে আপডেটের সময় [1-7] এ আপডেট সময় পাওয়ার বিভিন্ন বিভিন্ন পদ্ধতি নিয়ে গবেষণা করেছি ।ও (1)হে(1)\mathcal{O}(1) সাম্প্রতিক আমি দক্ষ সমবর্তী অ্যাক্সেস সমর্থন করার জন্য লক-মুক্ত ডেটা-স্ট্রাকচারগুলি অনুসন্ধান করতে শুরু করেছি। লক-ফ্রি ডেটা স্ট্রাকচার বাস্তবায়নে এইগুলির মধ্যে সবচেয়ে …
2
নির্দেশিত গ্রাফে একই দৈর্ঘ্যের কমপক্ষে দুটি পথ সন্ধান করা
ধরুন আমাদের একটি নির্দেশিত গ্রাফ এবং দুটি নোড এবং । আমি জানতে চাই যে নীচের সিদ্ধান্তের সমস্যাটি গণনার জন্য ইতিমধ্যে অ্যালগরিদম রয়েছে:G=(V,E)G=(V,E)G=(V,E)AAABBB একই দৈর্ঘ্যের এবং এর মধ্যে কমপক্ষে দুটি পথ রয়েছে ?AAABBB জটিলতা কেমন? আমি কি বহুপদী সময়ে সমাধান করতে পারি? আমি গ্রাফটিতে একটি নতুন প্রতিবন্ধকতা যুক্ত করতে চাই, সম্ভবত …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.