প্রশ্ন ট্যাগ «bounds»

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

16 dfa  regular-expressions  bounds 

আলগোরিদিম বিশ্লেষণ করার সময় বিপরীত একারম্যান ফাংশন প্রায়শই ঘটে। এর দুর্দান্ত উপস্থাপনাটি এখানে: http://www.gabrielnivasch.org/fun/inverse-ackermann । এবং [দ্রষ্টব্য: [x]) এর অর্থ হল লগ করার সময় আমরা এক্সটিকে নিকটতম পূর্ণসংখ্যায় পরিণত করি ∗ এখানে পুনর্বিবেচিত লগ ফাংশন: http://en.wikedia.org/wiki/Iterated_logarithm ]α 1 ( এন ) = [ এন / 2 ] α1(n)=[n/2]\alpha_1(n) = [n/2] …

11 ds.algorithms  ds.data-structures  bounds