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

একটি অ্যালগরিদমের সময় জটিলতা সমস্যার ইনপুটটির আকার হিসাবে একটি কার্যকারিতা হিসাবে চালাতে একটি অ্যালগরিদম দ্বারা যে পরিমাণ সময় নিয়েছিল তা পরিমাণযুক্ত করে। একটি অ্যালগরিদমের সময় জটিলতা সাধারণত বড় হে স্বরলিপি ব্যবহার করে প্রকাশ করা হয়, যা গুণক ধ্রুবক এবং নিম্ন অর্ডার শর্তাদি দমন করে।

30
কোনও অ্যারে জাভাস্ক্রিপ্টে একটি মান অন্তর্ভুক্ত কিনা তা আমি কীভাবে চেক করব?
জাভাস্ক্রিপ্ট অ্যারেতে কোনও মূল্য রয়েছে কিনা তা সন্ধান করার সবচেয়ে সংক্ষিপ্ত এবং দক্ষ উপায় কী? এটি করার জন্য আমি কেবল এটিই জানি: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } এটি সম্পাদন …
30
ও (লগ এন) এর সঠিক অর্থ কী?
আমি বিগ হে নোটেশন চলমান সময় এবং orশ্বরিক বার সম্পর্কে শিখছি। আমি ও (এন) রৈখিক সময়ের ধারণাটি বুঝতে পারি , মানে ইনপুটটির আকারটি আনুপাতিকভাবে অ্যালগোরিদমের বৃদ্ধিকে প্রভাবিত করে ... এবং একই হিসাবে দেখা যায়, উদাহরণস্বরূপ, চতুর্ভুজ সময় O (n 2 ) ইত্যাদি..আপনি আলগোরিদিম যেমন ওমু (এন!) বারের সাথে ক্রিয়াকলাপ জেনারেটরগুলি, …
29
আপনি কীভাবে পাইথন স্ক্রিপ্টটি প্রোফাইল করতে পারেন?
প্রকল্পের ইউলার এবং অন্যান্য কোডিং প্রতিযোগিতাগুলি প্রায়শই চালানোর সর্বোচ্চ সময় থাকে বা লোকেরা তাদের নির্দিষ্ট সমাধানটি কত দ্রুত চালায় তা নিয়ে গর্ব করে। পাইথনের সাথে, কখনও কখনও পন্থাগুলি কিছুটা ক্লডজি হয় - যার সাথে টাইমিং কোড যুক্ত হয় __main__। পাইথন প্রোগ্রামটি চালাতে কতক্ষণ সময় লাগে তার প্রোফাইল করার একটি ভাল …
9
কিভাবে একটি অ্যালগরিদমের সময় জটিলতা সন্ধান করবেন
প্রশ্নটি কিভাবে একটি অ্যালগরিদমের সময় জটিলতা সন্ধান করতে? এসও-তে কোনও প্রশ্ন পোস্ট করার আগে আমি কী করেছি? আমি মধ্য দিয়ে চলে গেছে এই , এই এবং অন্যান্য অনেক সংযোগগুলি তবে যেখানে সময় জটিলতা গণনা করা যায় তার জন্য আমি স্পষ্ট এবং সোজা সামনের কোনও ব্যাখ্যা খুঁজে পাচ্ছিলাম না। আমি কি …
5
যদি NET- এ স্ট্রিংগুলি পরিবর্তনযোগ্য হয় তবে সাবস্ট্রিং কেন O (n) সময় নেয়?
.NET- এ স্ট্রিংগুলি অপরিবর্তনীয়, এমনটি বিবেচনা করে আমি ভাবছি যে কেন সেগুলি এমনভাবে তৈরি করা হয়েছে যাতে পরিবর্তে string.Substring()ও ( substring.Length) সময় লাগে O(1)? অর্থাত্‍ যদি কোন ট্রেড অফস ছিল তবে?
9
Θ (এন) এবং ও (এন) এর মধ্যে পার্থক্য কী?
কখনও কখনও আমি মাঝে মাঝে কিছু সহ অদ্ভুত Θ চিহ্ন সহ see (এন) দেখতে পাই এবং কখনও কখনও কেবল ও (এন)। কেউ কীভাবে এই প্রতীকটি কীভাবে টাইপ করতে হয় তা জানে না বা এটির অর্থ কি অন্যরকম?
12
ফিবোনাচি সিকোয়েন্সের গণ্য জটিলতা
আমি বিগ-ও স্বরলিপিটি বুঝতে পারি, তবে অনেকগুলি কার্যের জন্য কীভাবে এটি গণনা করতে হয় তা আমি জানি না। বিশেষত, আমি ফিবোনাচি অনুক্রমের নিষ্পাপ সংস্করণের গণ্য জটিলতা বের করার চেষ্টা করছিলাম: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } …
22
এমন কোনও ঘটনা আছে যেখানে আপনি নিম্নের চেয়ে উচ্চতর ও-টাইম জটিলতার অ্যালগরিদম পছন্দ করবেন?
এমন কি এমন কোনও ঘটনা রয়েছে যেখানে আপনি O(log n)সময় জটিলতার চেয়ে সময়ের জটিলতা পছন্দ করবেন O(1)? অথবা O(n)করার O(log n)? আপনার কোন উদাহরণ আছে?
5
2 ^ n এবং n * 2 ^ n একই সময়ের জটিলতায় রয়েছে?
সময় জটিলতায় যে সংস্থানগুলি আমি খুঁজে পেয়েছি সেগুলি স্পষ্টত অ-বহুবর্ষীয় উদাহরণ সহ কোনও সময় জটিলতা সমীকরণের শর্তাদি অগ্রাহ্য করা কখন ঠিক নয় সে সম্পর্কে অস্পষ্ট। এটি আমার কাছে স্পষ্ট যে এন 2 + n + 1 ফর্মটির কিছু দেওয়া হয়েছে , শেষ দুটি পদটি তুচ্ছ। বিশেষত, দুটি এন , এবং …
15
একটি জাভা হ্যাশম্যাপ আসলেই ও (1)?
আমি এসও রে জাভা হ্যাশম্যাপ এবং তাদের দেখার O(1)সময় সম্পর্কে কিছু আকর্ষণীয় দাবি দেখেছি । এমন কেউ কেন ব্যাখ্যা করতে পারে? এই হ্যাশম্যাপগুলি যে সমস্ত হ্যাশিং অ্যালগরিদম থেকে কেনা হয়েছিল তার থেকে সম্পূর্ণ আলাদা না হলে সর্বদা সংঘর্ষযুক্ত একটি ডেটাসেট থাকতে হবে। কোন ক্ষেত্রে, চেহারা O(n)চেয়ে বরং হবে O(1)। কেউ …
14
বাইনারি অনুসন্ধান জটিলতা গণনা কিভাবে
আমি কাউকে বলতে শুনেছি যেহেতু বাইনারি অনুসন্ধান অনুসন্ধানের জন্য প্রয়োজনীয় ইনপুটকে অর্ধেক করে দেয় তাই এটি লগ (এন) অ্যালগরিদম। যেহেতু আমি কোনও গণিতের পটভূমি থেকে আসছি না তাই আমি এর সাথে সম্পর্কিত হতে পারছি না। কেউ কি আরও একটু বিস্তারিতভাবে এটি ব্যাখ্যা করতে পারেন? এটি কি লগারিদমিক সিরিজগুলির সাথে কিছু …
7
ডিএফএস এবং বিএফএস ও (ভি + ই) উভয়ের সময়ের জটিলতা কেন?
বিএফএসের জন্য প্রাথমিক অ্যালগোরিদম: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex সুতরাং আমি সময় জটিলতা হবে মনে করি: v1 + (incident edges) + v2 + (incident edges) + .... …
19
সর্বাধিক একক বিক্রয় লাভ
মনে করুন আমাদের একক দিনে স্টোরের মূল্য উপস্থাপন করে এন পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে । আমরা বয়ডেই ≤ সেলডে সহ একটি জুড়ি (বাইডে, সেলডে) সন্ধান করতে চাই , যেমন আমরা যদি বাইডেতে স্টকটি কিনে এবং বিক্রয় দিবসে বিক্রি করি তবে করি তবে আমরা আমাদের সর্বাধিক । স্পষ্টতই সমস্ত সম্ভাব্য …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.