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

আমি এই প্রশ্নটি জিজ্ঞাসা করছি কারণ বড় ও স্বরলিপি সম্পর্কিত একটি দিক সম্পর্কে আমি বিভ্রান্ত। আমি ফ্র্যাঙ্ক ক্যারানোর জাভা সহ ডেটা স্ট্রাকচারস এবং অ্যাবস্ট্রাকশন বইটি ব্যবহার করছি । "অ্যালগরিদমের দক্ষতা" শীর্ষক অধ্যায়ে তিনি নিম্নলিখিত অ্যালগরিদমটি দেখান: int sum = 0, i = 1, j = 1 for (i = 1 …

16 algorithms  big-o 

যেকোন যথেচ্ছভাবে দ্বি-পুনরাবৃত্ত ক্রিয়াকলাপ দেওয়া, কেউ কীভাবে তার রান সময় গণনা করবে? উদাহরণস্বরূপ (সিউডোকোডে): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } বা এই লাইন বরাবর কিছু। এই জাতীয় …

15 recursion  big-o  runtime 

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

13 big-o  algorithm-analysis 

ধরা যাক আমার একটি লিনিয়ার ফাংশন আছে f(n)= an+b, এটি প্রমাণ করার সর্বোত্তম উপায় কোনটি এই ফাংশনটি ও (এন 2 ) এর অন্তর্গত Θ(n)? আমার এখানে গাণিতিক অনমনীয়তার দরকার নেই। আমি একটি প্রোগ্রামার উত্তর প্রয়োজন। ব্যাখ্যা করার কিছু যৌক্তিক উপায়। এ কারণেই কেন আমি প্রশ্নটি গণিতের প্রশ্নোত্তরে এবং এর পরিবর্তে …

12 algorithms  big-o  big-theta 

আমি একটি অ্যালগরিদম প্রশ্ন সমাধান করছি এবং আমার বিশ্লেষণটি হ'ল এটি ও (2 ^ স্কয়ার্ট (এন)) এ চলে। এটা কত বড়? এটি ও (2 ^ n) এর সমান? এটা কি এখনও বহু-বহির্ভূত সময়?

11 big-o  algorithm-analysis 

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

11 algorithms  complexity  big-o  static-analysis  big-theta