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

এটি মূ .় প্রশ্নের মতো মনে হতে পারে তবে আমার কয়েকজন সহকর্মী বিকাশকারীদের সাথে আমার দীর্ঘ আলোচনা হয়েছিল এবং এটি ভাবতে মজাদার জিনিস বলে মনে হয়েছিল। এরূপই আপনার চিন্তা কি - একটি রেজেক্স দেখতে কেমন লাগে, এটি কোনও স্ট্রিংয়ের সাথে আর কখনও মিলবে না! সম্পাদনা : আমি কেন এটি চাই? …

131 regex  dictionary  complexity-theory 

আমি সম্প্রতি লিনকিউ ব্যবহার করা বেশ খানিকটা শুরু করেছি এবং লিনকিউ পদ্ধতির কোনওটির জন্য রান-টাইম জটিলতার কোনও উল্লেখ আমি সত্যিই দেখিনি। স্পষ্টতই, এখানে খেলতে অনেকগুলি কারণ রয়েছে, তাই আসুন সমতল IEnumerableলিনকু-টু-অবজেক্টস সরবরাহকারীর কাছে সীমাবদ্ধ রাখি । এর পরে, ধরে নেওয়া যাক যে Funcনির্বাচক / মিউটর / ইত্যাদি হিসাবে পাস করা …

120 c#  .net  linq  algorithm  complexity-theory 

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

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

মাইএসকিউএল ইনডেক্সের ধরণটি একটি বি-ট্রি, এবং একটি বি-ট্রি-তে একটি উপাদান অ্যাক্সেস করা লোগারিডমিক অ্যামোরিটাইজড সময়ে O(log(n))। অন্যদিকে, একটি হ্যাশ টেবিলের কোনও উপাদান অ্যাক্সেস করা O(1)। ডাটাবেসের অভ্যন্তরে ডেটা অ্যাক্সেস করার জন্য কেন বি-ট্রি এর পরিবর্তে হ্যাশ টেবিল ব্যবহার করা হয় না?

105 mysql  computer-science  complexity-theory  b-tree 

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

99 math  binary-tree  complexity-theory  big-o 

আমি আগ্রহী যদি ও (এন লগ এন) লিঙ্কযুক্ত লিস্টটি করতে পারে তবে তা করতে পারে।

97 algorithm  sorting  linked-list  complexity-theory