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

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

104 big-o 

ইউক্লিডের সবচেয়ে বড় সাধারণ ডিনোমিনেটর অ্যালগরিদমের সময় জটিলতা কী তা সিদ্ধান্ত নিতে আমার অসুবিধা হচ্ছে। সিউডো-কোডের এই অ্যালগরিদমটি হ'ল: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a এটি একটি এবং খ উপর নির্ভর করে বলে মনে হচ্ছে । …

101 algorithm  big-o  time-complexity  iteration 

সিউডোপলিনমিয়াল সময় কী ? এটি বহুবর্ষের সময় থেকে কীভাবে আলাদা? সিউডোপলিনোমিয়াল টাইমে চালিত কিছু অ্যালগরিদমগুলিতে ও (এনডাব্লু) ( 0/1 ন্যাপস্যাক সমস্যার জন্য ) বা ও ()n) ( ট্রায়াল বিভাগের জন্য) এর মতো রানটাইম রয়েছে ; কেন সেই বহুবর্ষ হিসাবে গণনা হয় না?

100 algorithm  big-o  time-complexity 

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

99 math  binary-tree  complexity-theory  big-o 

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } আমি বুঝতে পারছি না কখন কীভাবে …

50 java  big-o