প্রশ্ন ট্যাগ «big-o»

আমি যতটা সম্ভব সাধারণ ও সাধারণ গণিতের তুলনায় সামান্য আনুষ্ঠানিক সংজ্ঞা পছন্দ করতাম।

4934 algorithm  complexity-theory  computer-science  big-o  time-complexity 

আমি বিগ হে নোটেশন চলমান সময় এবং orশ্বরিক বার সম্পর্কে শিখছি। আমি ও (এন) রৈখিক সময়ের ধারণাটি বুঝতে পারি , মানে ইনপুটটির আকারটি আনুপাতিকভাবে অ্যালগোরিদমের বৃদ্ধিকে প্রভাবিত করে ... এবং একই হিসাবে দেখা যায়, উদাহরণস্বরূপ, চতুর্ভুজ সময় O (n 2 ) ইত্যাদি..আপনি আলগোরিদিম যেমন ওমু (এন!) বারের সাথে ক্রিয়াকলাপ জেনারেটরগুলি, …

2138 time-complexity  big-o 

সিএসে ডিগ্রিধারী বেশিরভাগ লোকেরা অবশ্যই জেনে যাবে যে বিগ ও কী বোঝায় । এটি একটি অ্যালগোরিদম স্কেল কতটা ভাল তা মাপতে আমাদের সহায়তা করে। কিন্তু আমি জানতে আগ্রহী নই, কীভাবে আপনি নিরূপণ করুন অথবা আপনার আলগোরিদিম জটিলতা আনুমানিক?

881 algorithm  optimization  complexity-theory  big-o  performance 

কখনও কখনও আমি মাঝে মাঝে কিছু সহ অদ্ভুত Θ চিহ্ন সহ see (এন) দেখতে পাই এবং কখনও কখনও কেবল ও (এন)। কেউ কীভাবে এই প্রতীকটি কীভাবে টাইপ করতে হয় তা জানে না বা এটির অর্থ কি অন্যরকম?

427 big-o  time-complexity  notation  big-theta 

একটি অ্যালগরিদমের সময় জটিলতার কথা বলার সময় "কনস্ট্যান্ট অ্যামোরিটাইজড টাইম" বলতে কী বোঝায়?

415 algorithm  complexity-theory  big-o 

কিছু সময়ের জন্য পিএইচপি ব্যবহার করার পরে, আমি লক্ষ্য করেছি যে সমস্ত বিল্ট-ইন পিএইচপি ফাংশন প্রত্যাশার চেয়ে তত দ্রুত নয়। কোনও ফাংশনের এই দুটি সম্ভাব্য বাস্তবায়ন বিবেচনা করুন যা খুঁজে বের করে যে কোনও সংখ্যক প্রাইমসের ক্যাশে অ্যারে ব্যবহার করে প্রাইম রয়েছে কিনা। //very slow for large $prime_array $prime_array = …

345 php  performance  algorithm  arrays  big-o 

কোনও ও (1 / এন) অ্যালগরিদম আছে? বা অন্য কিছু যা ও (1) এর চেয়ে কম?

335 theory  complexity-theory  big-o 

আমি বিগ-ও স্বরলিপিটি বুঝতে পারি, তবে অনেকগুলি কার্যের জন্য কীভাবে এটি গণনা করতে হয় তা আমি জানি না। বিশেষত, আমি ফিবোনাচি অনুক্রমের নিষ্পাপ সংস্করণের গণ্য জটিলতা বের করার চেষ্টা করছিলাম: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } …

330 time-complexity  big-o  complexity-theory  fibonacci 

বিগ-ও স্বরলিপি O(n)এবং লিটল-ও স্বীকৃতির মধ্যে পার্থক্য কী o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

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

267 recursion  big-o  complexity-theory 

আমার যদি কিছু আর তালিকা mylistথাকে তবে objআপনি এটিতে একটি আইটেম যুক্ত করতে পারেন: mylist[[length(mylist)+1]] <- obj তবে অবশ্যই আরও কিছু কমপ্যাক্ট উপায় আছে। আমি যখন আর এ নতুন ছিলাম, তখন আমি এ জাতীয় লেখার চেষ্টা lappend()করেছি: lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj return(lst) } তবে অবশ্যই এটি …

245 r  performance  list  append  big-o 

এমন কি এমন কোনও ঘটনা রয়েছে যেখানে আপনি O(log n)সময় জটিলতার চেয়ে সময়ের জটিলতা পছন্দ করবেন O(1)? অথবা O(n)করার O(log n)? আপনার কোন উদাহরণ আছে?

242 algorithm  big-o  time-complexity 

আমি বিশ্বাস করি যে ও (এন) এর দৈর্ঘ্যের এনআরআর্টড অ্যারেতে kth বৃহত্তম উপাদানটি খুঁজে পাওয়ার কোনও উপায় আছে। অথবা সম্ভবত এটি "প্রত্যাশিত" ও (এন) বা অন্য কিছু। এটা আমরা কিভাবে করতে পারি?

220 performance  algorithm  big-o 

আমি সেই লগ ( এন !) = Θ ( এন · লগ ( এন )) দেখাচ্ছি । একটি ইঙ্গিত দেওয়া হয়েছিল যে আমার উপরের বাউন্ডটি এন এন এর সাথে দেখাতে হবে এবং নীচের চৌম্বকটি ( এন / 2) ( এন / 2) দিয়ে দেখানো উচিত । এটি আমার কাছে এতটা …

218 algorithm  math  recursion  complexity-theory  big-o 

সময় জটিলতায় যে সংস্থানগুলি আমি খুঁজে পেয়েছি সেগুলি স্পষ্টত অ-বহুবর্ষীয় উদাহরণ সহ কোনও সময় জটিলতা সমীকরণের শর্তাদি অগ্রাহ্য করা কখন ঠিক নয় সে সম্পর্কে অস্পষ্ট। এটি আমার কাছে স্পষ্ট যে এন 2 + n + 1 ফর্মটির কিছু দেওয়া হয়েছে , শেষ দুটি পদটি তুচ্ছ। বিশেষত, দুটি এন , এবং …

178 algorithm  big-o  complexity-theory  time-complexity