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

ও (1), ও (এন লগ এন) এবং ও (লগ এন) জটিলতা রয়েছে এমন কয়েকটি অ্যালগরিদম আমরা কীভাবে ব্যবহার করি?

114 algorithm  time-complexity 

বিগ-ও সম্পর্কে আমার জ্ঞান সীমাবদ্ধ এবং লগ শর্তাবলী সমীকরণে প্রদর্শিত হলে এটি আমাকে আরও দূরে ফেলে দেয়। কেউ হয়তো আমাকে 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 

ইউক্লিডের সবচেয়ে বড় সাধারণ ডিনোমিনেটর অ্যালগরিদমের সময় জটিলতা কী তা সিদ্ধান্ত নিতে আমার অসুবিধা হচ্ছে। সিউডো-কোডের এই অ্যালগরিদমটি হ'ল: 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 

উইকিপিডিয়া থেকে : অ্যালগরিদমের জটিলতা O(n(logn)(loglogn))বিট অপারেশন। আপনি কিভাবে এটি পৌঁছে? জটিলতাটি এই loglognশব্দটির সাথে অন্তর্ভুক্ত তা আমাকে বলে যে sqrt(n)কোথাও আছে। ধরুন আমি প্রথম 100 টি সংখ্যা ( n = 100) চালনা চালাচ্ছি, ধরে নিলাম যে সংখ্যাকে সংমিশ্রণ হিসাবে চিহ্নিত করাতে ধ্রুব সময় লাগে (অ্যারে বাস্তবায়ন), আমরা যে বার …

96 algorithm  performance  time-complexity  sieve-of-eratosthenes 

String#substring()জাভা পদ্ধতির সময় জটিলতা কত ?

90 java  substring  time-complexity 

আমি সিটিসিআইয়ের বাইরে থাকা একটি সমস্যা নিয়ে কাজ করছি। অধ্যায় 1 এর তৃতীয় সমস্যাটি আপনি যেমন একটি স্ট্রিং গ্রহণ করেছেন 'Mr John Smith ' এবং আপনাকে মধ্যস্থতাকারীর স্থানগুলি এর সাথে প্রতিস্থাপন করতে বলে %20: 'Mr%20John%20Smith' পাইথন এটিকে ও (এন) বলে ডেকে এই সমাধানটি লেখক দিয়েছেন: def urlify(string, length): '''function replaces …

89 python  string  algorithm  time-complexity  string-concatenation 

কেইড সংগ্রহ (সেট, মানচিত্র, উইকসেট এবং উইকম্যাপ) এর ES6 স্পেসিফিকেশন দ্বারা কোন সময়ের জটিলতা (বিগ-ও স্বরলিপিতে) সরবরাহ করা হয়েছে? আমার প্রত্যাশা, এবং আমি আশা করি, সবচেয়ে ডেভেলপারদের, যে বিবরণ এবং বাস্তবায়নের ব্যবহার করবে ব্যাপকভাবে গৃহীত performant আলগোরিদিম, যে ক্ষেত্রে Set.prototype.has, addএবং deleteসব হে (1) গড় ক্ষেত্রে হও। সমতুল্য Mapএবং Weak–সমতুল্যদের …

89 javascript  time-complexity  ecmascript-6 

আমি সফ্টওয়্যারে অ্যালগরিদম বাছাই করার বিষয়ে ভাবছিলাম, এবং সম্ভাব্য উপায়গুলি যে কোনওটি রাস্তা অবরোধকে অতিক্রম করতে পারে O(nlogn)। ব্যবহারিক অর্থে দ্রুত সাজানো সম্ভব বলে আমি মনে করি না, সুতরাং দয়া করে মনে করবেন না যে আমি এটি করি। যা বলেছিল, এটি প্রায় সমস্ত বাছাই করা অ্যালগরিদমের সাথে মনে হয়, সফ্টওয়্যারটি …

87 algorithm  sorting  time-complexity