প্রশ্ন ট্যাগ «runtime-analysis»

মার্ক ডি বার্গ এট-এর "কমপ্যুটেশনাল জ্যামিতি: অ্যালগোরিদম এন্ড অ্যাপ্লিকেশনস" বইয়ে ডেলাউন ট্রায়াঙ্গুলিগুলি গণনা করার জন্য একটি খুব সাধারণ ব্রুট ফোর্স অ্যালগরিদম রয়েছে। অ্যালগরিদম অবৈধ প্রান্ত - ধারগুলি ব্যবহার করে যা কোনও বৈধ ডেলাউন ট্রায়াঙ্গুলেশনে প্রদর্শিত না হতে পারে এবং অন্য কয়েকটি প্রান্ত দ্বারা প্রতিস্থাপন করতে হবে। প্রতিটি পদক্ষেপে, অ্যালগোরিদম কেবল …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

ব্রাজোজস্কির ডিএফএ মিনিমাইজেশন অ্যালগরিদম ডিএফএ জন্য একটি ন্যূনতম ডিএফএ তৈরি GGGকরে: সমস্ত প্রান্ত reversing GGG , প্রাথমিক অবস্থায় উপার্জন একটি রাষ্ট্র গ্রহণ, এবং একটি NFA পেতে প্রাথমিক রাজ্যের গ্রহণ, N′N′N' রিভার্স ভাষার জন্য, পাওয়ারসেট নির্মাণ ব্যবহার পেতে G′G′G' রিভার্স ভাষার জন্য, মূল ভাষার জন্য এনএফএ এন পেতে G′G′G' তে প্রান্তগুলি …

16 algorithms  finite-automata  runtime-analysis 

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

14 runtime-analysis  randomized-algorithms 

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

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

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

13 algorithms  runtime-analysis  multiplication 

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

11 algorithms  algorithm-analysis  runtime-analysis  strings 

আমার কাছে পুনরাবৃত্তির সাথে এন থেকে কে উপাদানগুলি বেছে নেওয়ার সমতুল্য জটিলতার সাথে একটি পুনরাবৃত্ত অ্যালগরিদম রয়েছে এবং আমি ভাবছিলাম যে আমি আরও সরলীকৃত বিগ-ও এক্সপ্রেশন পেতে পারি কিনা। আমার ক্ষেত্রে, চেয়ে বেশি হতে পারে এবং সেগুলি স্বাধীনভাবে বৃদ্ধি পায়।kkknnn বিশেষত, আমি কিছু স্পষ্টত এক্সপ্রেশনাল এক্সপ্রেশন আশা করতাম। এ পর্যন্ত …

11 asymptotics  combinatorics  runtime-analysis 

আমি হ্যাশিং এবং বাইনারি অনুসন্ধান গাছের সামগ্রীর সাথে লড়াই করছি। এবং আমি পড়েছি যে একই হ্যাশ মানগুলির সাথে এন্ট্রিগুলি সংরক্ষণের জন্য তালিকাগুলি ব্যবহার করার পরিবর্তে, বাইনারি অনুসন্ধান গাছ ব্যবহার করাও সম্ভব। এবং আমি অপারেশনগুলির জন্য সবচেয়ে খারাপ পরিস্থিতি এবং গড়-কেস চলমান সময়টি বোঝার চেষ্টা করি insert, find এবং delete মূল্যবান …

11 data-structures  time-complexity  runtime-analysis  search-trees  hash-tables 

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

10 algorithm-analysis  reference-request  runtime-analysis  experimental-analysis 

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

10 algorithms  algorithm-analysis  reference-request  runtime-analysis 

আমি এখানে সন্ধান করছিলাম এবং আমি লক্ষ্য করেছি যে দুটি বিট সংখ্যার গুণনের জন্য সেরা রানটাইম হ'ল , তবে আমি সহজেই একটি লক্ষ্য করতে পারি সঞ্চালিত অ্যালগরিদম ।nnnO(n⋅logn⋅2O(log∗n)O(n⋅log⁡n⋅2O(log∗⁡n)O(n\cdot \log n \cdot 2^{O(\log^* n)}O(n⋅logn)O(n⋅log⁡n)O(n\cdot \log n) সব পরে, আমরা জানতে পারি কিভাবে সংখ্যাবৃদ্ধি ডিগ্রী থেকে দুই polynomials করার মধ্যে রানটাইম। বহুভুজের …

10 runtime-analysis 

দুটি চিহ্ন দেওয়া এবং , আসুন নীচে থাই ফিবোনাচি স্ট্রিংটি সংজ্ঞায়িত করুন :একটিএকটি\text{a}খখ\text{b}টটk এফ( ট ) = ⎧⎩⎨খএকটিএফ( কে - 1 ) ⋆ চ( কে - ২ )যদি কে=0যদি কে=1আরএফ(ট)={খযদি ট=0একটিযদি ট=1এফ(ট-1)⋆এফ(ট-2)আর F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

আমার সর্বাধিক হ্যাপের জন্য সম্ভাব্য ফাংশনটি সনাক্ত করতে সহায়তা প্রয়োজন যাতে এক্সট্র্যাক্ট সর্বাধিক মোড়ের সময়কালে সম্পন্ন হয়। আমার যুক্ত করা উচিত যে আমার সম্ভাব্য পদ্ধতি সম্পর্কে ভাল ধারণা নেই।O(1)O(1)O(1) আমি জানি যে নিষ্কাশনের ব্যয়টি হ্রাস করার জন্য সন্নিবেশ ফাংশনটি আরও "প্রদান" করা উচিত এবং এটি গাদা উচ্চতার সাথে সম্পর্কিত হতে …

10 data-structures  runtime-analysis  heaps  amortized-analysis 

নিম্নলিখিত সমস্যাটি সমাধান করার সময় আমি বিভ্রান্ত হয়ে পড়েছি (1–3 প্রশ্ন)। প্রশ্ন একটি ডি- হিরি হিপ বাইনারি হিপগুলির মতো, তবে (একটি সম্ভাব্য ব্যতিক্রম সহ) নন-পাতাগুলি নোডগুলিতে 2 সন্তানের পরিবর্তে ডি বাচ্চা থাকে। আপনি অ্যারেতে কীভাবে ডি- গিরির উপস্থাপন করবেন ? N এবং d এর ক্ষেত্রে এন উপাদানগুলির একটি d -ary …

10 data-structures  time-complexity  runtime-analysis 

আমি বুঝতে পারি যে বিভাগের গাছগুলি এর উপ অ্যারের যোগফল খুঁজে পেতে ব্যবহার করা যেতে পারে । এবং এটি এখানে টিউটোরিয়াল অনুযায়ী সময়ে করতে পারে ।একজনএকজনAও (লগএন )হে(লগ⁡এন)\mathcal{O}(\log n) তবে আমি প্রমাণ করতে পারছি না যে অনুসন্ধানের সময়টি সত্যই । এই লিঙ্কটি (এবং আরও অনেকে) বলেছেন যে আমরা প্রমাণ করতে …

10 data-structures  runtime-analysis  search-trees  intervals