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

এই নোটগুলি অনুসারে , ডিএফএস রয়েছে বলে মনে করা হয়O(bm)O(bm)O(bm) স্থান জটিলতা, যেখানে bbb গাছের শাখা ফ্যাক্টর এবং mmm রাষ্ট্র স্থানের যে কোনও পাথের সর্বাধিক দৈর্ঘ্য। অবিজ্ঞাত অনুসন্ধানের এই উইকিউইব পৃষ্ঠায় একই কথা বলা হয়েছে । এখন ডিএফএসে উইকিপিডিয়া নিবন্ধের "ইনফোবক্স" অ্যালগরিদমের স্পেস জটিলতার জন্য নিম্নলিখিতটি উপস্থাপন করেছে: O(|V|)O(|V|)O(|V|), যদি …

11 graphs  algorithm-analysis  graph-traversal  space-analysis 

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

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

আমি আজ শিখেছি যে গণনা মডেলের ভিত্তিতে অ্যালগরিদম বিশ্লেষণ আলাদা হয়। এটি এমন কিছু যা আমি কখনও ভাবিনি বা শুনিনি। আমাকে দেওয়া একটি উদাহরণ, যা এটি আরও চিত্রিত করেছে, ব্যবহারকারী @ চেইটি হলেন: যেমন টাস্কটি বিবেচনা করুন: প্রদত্ত ( i , x)1, … , এক্সএন)(আমি,এক্স1,...,এক্সএন)(i,x_1 ,…,x_n ) রিটার্ন । র‍্যামে …

10 complexity-theory  algorithm-analysis  computability  computation-models  lambda-calculus 

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

10 algorithms  algorithm-analysis  reference-request  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 

ভূমিকা এবং স্বরলিপি: এখানে আমার অ্যালগরিদমের একটি নতুন এবং সাধারণ সংস্করণ রয়েছে যা মনে হচ্ছে (আমার পরীক্ষাগুলি অনুসারে) শেষ হয়ে গেছে, এবং এখন আমি এটি প্রমাণ করতে চাই। স্বরলিপি একটি পি ডাইমেনশনাল ডেটা পয়েন্ট (একটি ভেক্টর) পড়ুন। আমি তিনটি সেট A, B এবং সি, কাছে আছে যাতে | ক | …

10 algorithms  complexity-theory  algorithm-analysis  optimization 

আপনি কীভাবে প্রমাণ করবেন যে নোড সহ এলোমেলোভাবে নির্মিত বাইনারি অনুসন্ধান গাছের প্রত্যাশিত উচ্চতা ? সিএলআরএস পরিচয় আলগোরিদিমগুলির পরিচিতিতে (অধ্যায় 12.4) রয়েছে, তবে আমি এটি বুঝতে পারি না।nnnO(logn)O(log⁡n)O(\log n)

10 data-structures  algorithm-analysis  binary-trees  search-trees  average-case 

অনেক গ্রন্থেই একটি নিম্ন খোঁজার জন্য আবদ্ধ মধ্যমা ব্যবহার আর্গুমেন্ট ব্যবহার তম ক্ষুদ্রতম উপাদান তৈরীর প্রাপ্ত করা হয়। কীভাবে আমি একটি বিরোধী যুক্তি ব্যবহার করে খুঁজে পেতে পারি?টটk উইকিপিডিয়া বলছে যে টুর্নামেন্ট অ্যালগরিদম রান , এবং এন - ট + + Σ এন ঞ = ঢ + + 2 - …

10 algorithms  algorithm-analysis 

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

10 algorithms  algorithm-analysis  turing-machines  space-complexity 

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

10 algorithm-analysis  runtime-analysis  recurrence-relation 

আমার পাঠ্যপুস্তকটি বলেছেন: "আমরা the ফাংশনটি নীচের হিসাবে সংজ্ঞায়িত করেছি : এবং। উল্লেখ্য দেওয়া , আমরা সহজেই খুঁজে পেতে পারেন সময় সংখ্যা যেমন যে মধ্যে sandwiched হয় এবং । "f:N→Nf:N→Nf\colon \mathbb{N}\to\mathbb{N}f(1)=2f(1)=2f(1)=2f(i+1)=2f(i)1.2f(i+1)=2f(i)1.2f(i+1)=2^{f(i)^{1.2}}nnnO(n1.5)O(n1.5)O(n^{1.5})iiinnnf(i)f(i)f(i)f(i+1)f(i+1)f(i+1) আমি নিজেকে কিভাবে সন্তুষ্ট করতে পারে আমরা আসলে সহজে জানতে পারেন এ সময়? যেহেতু পুনরাবৃত্তভাবে সংজ্ঞায়িত করা হয়েছে, আমি …

10 complexity-theory  algorithm-analysis  nondeterminism 

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

9 algorithm-analysis  search-algorithms 

আমি অনেক অ্যালগরিদমিক সমস্যা দেখতে পাই যা সর্বদা কিছুটা দীর্ঘায়িত করে: আপনি একটি আছে পূর্ণসংখ্যা অ্যারের , আপনি বের করতে হবে যেমন যে সম্ভব মধ্যে সময়।h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) স্পষ্টতই সময় সমাধানটি সমস্ত জোড় বিবেচনা করা হয়, তবে, বৈশিষ্ট্য সম্পর্কে অন্য কিছু না জেনেও আমরা এর বহিঃপ্রকাশকে সর্বাধিকতর করার কোনও উপায় আছে …

9 algorithms  algorithm-analysis  optimization 

র্যান্ডমাইজড মেল্ডেবল হিপগুলির একটি অপারেশন " মেল্ড " রয়েছে, যা আমরা পরে সন্নিবেশ সহ অন্যান্য সমস্ত ক্রিয়াকলাপ সংজ্ঞায়িত করতে ব্যবহার করি। প্রশ্নটি হল, নোড সহ সেই গাছের একটি প্রত্যাশিত উচ্চতা কত ?nnn গাম্বিন এবং মলিনকোভস্কির উপপাদ্য 1, র্যান্ডমাইজড মেল্ডেবল অগ্রাধিকার ক্যু ( প্রফেসিং অফ সফটওয়্যার 1998, কম্পিউটার সায়েন্সের বক্তৃতা নোট …

9 algorithm-analysis  data-structures  randomized-algorithms  heaps 

বাস্তবায়ন আচ্ছাদন একটি হোমওয়ার্ক নিয়োগ অংশ হিসেবে introsort আমি জিজ্ঞাসা করছি কেন heapsort mergesort (অথবা অন্যান্য বদলে ব্যবহার করা হয় যে বিষয়টি জন্য আলগোরিদিম)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) ইন্ট্রোসর্ট একটি হাইব্রিড বাছাই অ্যালগরিদম যা দ্রুত গড় পারফরম্যান্স এবং (অ্যাসিপটোটিক্যালি) সর্বোত্তমতম ক্ষেত্রে-কর্মক্ষমতা উভয়ই সরবরাহ করে। এটি কুইকোর্টের সাথে শুরু হয় এবং হিপসোর্টে স্যুইচ করা …

9 algorithms  algorithm-analysis  sorting