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

বড় ও, বড় ওমেগা এবং বড় থেটা স্বীকৃতির মধ্যে পার্থক্য সম্পর্কে আমি সত্যিই বিভ্রান্ত। আমি বুঝতে পারি যে বড় হে হ'ল উপরের বাউন্ড এবং বড় ওমেগা হ'ল নীচের গণ্ডি, তবে বড় Ө (থেইটা) আসলে কী উপস্থাপন করে? আমি পড়েছি যে এর অর্থ কড়া বাঁধা , তবে এর অর্থ কী?

178 algorithm  computer-science  big-o  notation  big-theta 

বন্ধ । এই প্রশ্নটি আরও ফোকাস করা প্রয়োজন । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কেবলমাত্র এই পোস্টটি সম্পাদনা করে একটি সমস্যার উপর দৃষ্টি নিবদ্ধ করে । 5 বছর আগে বন্ধ । এই প্রশ্নটি উন্নত করুন আমার সহকর্মীরা আজ সকালে …

178 algorithm  sorting  big-o 

গতকাল একটি অ্যালগরিদম পরীক্ষায় আমার এই প্রশ্নটি ছিল এবং আমি উত্তরটি বের করতে পারি না। এটি আমাকে পুরোপুরি পাগল করছে, কারণ এটির প্রায় 40 পয়েন্ট ছিল। আমি অনুভব করেছি যে ক্লাসের বেশিরভাগ এটি সঠিকভাবে সমাধান করেনি, কারণ আমি গত 24 ঘন্টা কোনও সমাধান নিয়ে আসিনি। দৈর্ঘ্য n এর একটি স্বেচ্ছাসেবী …

173 algorithm  big-o 

বন্ধ থাকে। এই প্রশ্নটি স্ট্যাক ওভারফ্লো নির্দেশিকাগুলি পূরণ করে না । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্ন আপডেট করুন তাই এটা -বিষয়ে স্ট্যাক ওভারফ্লো জন্য। 3 বছর আগে বন্ধ । এই প্রশ্নটি উন্নত করুন আমি শিগগিরই একটি "জাভা ক্রাশ-কোর্স" শেখাচ্ছি। যদিও এটি অনুমান করা …

164 java  collections  big-o 

বন্ধ । এই প্রশ্নটি আরও ফোকাস করা প্রয়োজন । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কেবলমাত্র এই পোস্টটি সম্পাদনা করে একটি সমস্যার উপর দৃষ্টি নিবদ্ধ করে । 2 বছর আগে বন্ধ । এই প্রশ্নটি উন্নত করুন এটি একটি সাক্ষাত্কারে আমার …

160 java  algorithm  big-o  mergesort 

দৃশ্যত ;-) স্ট্যান্ডার্ড পাত্রে কিছু গ্যারান্টি সরবরাহ করা হয়। কোন ধরণের গ্যারান্টি এবং বিভিন্ন ধরণের ধারকগুলির মধ্যে পার্থক্যগুলি কী? এসজিআই পৃষ্ঠা থেকে কাজ করা ( এসটিএল সম্পর্কে ) আমি এটি নিয়ে এসেছি: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence …

160 c++  stl  containers  big-o 

আমি এসও রে জাভা হ্যাশম্যাপ এবং তাদের দেখার O(1)সময় সম্পর্কে কিছু আকর্ষণীয় দাবি দেখেছি । এমন কেউ কেন ব্যাখ্যা করতে পারে? এই হ্যাশম্যাপগুলি যে সমস্ত হ্যাশিং অ্যালগরিদম থেকে কেনা হয়েছিল তার থেকে সম্পূর্ণ আলাদা না হলে সর্বদা সংঘর্ষযুক্ত একটি ডেটাসেট থাকতে হবে। কোন ক্ষেত্রে, চেহারা O(n)চেয়ে বরং হবে O(1)। কেউ …

159 java  hashmap  big-o  time-complexity 

আমি এই শব্দটি দেখতে পেয়েছি "ও (1) অ্যাক্সেস সময়" এর অর্থ "দ্রুত" বোঝানো হয়েছিল তবে আমি এর অর্থ কী বুঝতে পারি না। এটির সাথে একই প্রসঙ্গে আমি যে অন্যান্য শব্দটি দেখছি তা হ'ল "ও (এন) অ্যাক্সেসের সময়"। এই শব্দগুলির অর্থ কী কেউ দয়া করে একটি সহজ উপায়ে ব্যাখ্যা করতে পারেন? …

126 big-o 

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

123 arrays  algorithm  big-o  time-complexity 

এটিকে "হ্যালো, ওয়ার্ল্ড!" এর জন্য ও (1) অ্যালগরিদম হিসাবে শ্রেণীবদ্ধ করা হবে? ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } আমি ব্যবহার …

117 c#  .net  algorithm  big-o 

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

114 algorithm  performance  language-agnostic  big-o  hashtable 

বিগ-ও সম্পর্কে আমার জ্ঞান সীমাবদ্ধ এবং লগ শর্তাবলী সমীকরণে প্রদর্শিত হলে এটি আমাকে আরও দূরে ফেলে দেয়। কেউ হয়তো আমাকে O(log n)অ্যালগরিদম কী বলে সহজ ভাষায় ব্যাখ্যা করতে পারেন ? লোগারিদম কোথা থেকে আসে? আমি যখন এই মধ্যবর্তী মহড়ার প্রশ্নটি সমাধান করার চেষ্টা করছিলাম তখন এটি বিশেষত প্রকাশিত হয়েছিল: এক্স …

106 algorithm  big-o  time-complexity  logarithm 

এই পূর্ববর্তী প্রশ্নটি অ্যালগরিদমকে ও (লগ এন) জটিলতার কারণ হতে পারে এমন কয়েকটি কারণকে সম্বোধন করে। কী কারণে অ্যালগরিদমের সময় জটিলতা হে (লগ লগ এন) হতে পারে?

106 algorithm  big-o  time-complexity  complexity-theory  logarithm 

জাভাস্ক্রিপ্টে অ্যারেগুলি আইটেমগুলি যুক্ত করে এবং মুছে ফেলার মাধ্যমে সংশোধন করা খুব সহজ। এটি কিছুটা সত্যই মুখোশ দেয় যে বেশিরভাগ ভাষা অ্যারে স্থির আকারের এবং আকার পরিবর্তন করতে জটিল ক্রিয়াকলাপ প্রয়োজন require দেখে মনে হচ্ছে জাভাস্ক্রিপ্টটি খারাপভাবে সম্পাদন করা অ্যারে কোড লিখতে সহজ করে তোলে। এটি প্রশ্ন বাড়ে: অ্যারে পারফরম্যান্সের …

105 javascript  arrays  algorithm  big-o  time-complexity 

লিঙ্কযুক্ত তালিকার উইকিপিডিয়া নিবন্ধ অনুসারে , লিঙ্কযুক্ত তালিকার মাঝখানে সন্নিবেশ করাকে ও (1) হিসাবে বিবেচনা করা হয়। আমি মনে করি এটি ও (এন) হবে। তালিকার শেষের কাছাকাছি হতে পারে এমন নোডটি সনাক্ত করার দরকার নেই? এই বিশ্লেষণটি নোড অপারেশন (যদিও এটি প্রয়োজনীয়) এবং কেবল সন্নিবেশ সন্ধানের জন্য অ্যাকাউন্ট করে না? …

105 linked-list  big-o