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

কটাক্ষপাত গ্রহণ জুলিয়া এর ওয়েবপেজ , আপনি বিভিন্ন আলগোরিদিম (সময় নিচে দেখানো) জুড়ে অনেকগুলি ভাষায় কিছু benchmarks দেখতে পারেন। মূলত সি, আউটফর্ম সি সিতে লিখিত সংকলক সহ একটি ভাষা কীভাবে থাকতে পারে? চিত্র: সি এর তুলনায় মাপদণ্ডের বার (আরও ভাল, সি কর্মক্ষমতা = 1.0))

175 programming-languages  compilers  efficiency 

কম্পিউটার বিজ্ঞানে কেন যে জটিলতা সর্বাধিক বহুবর্ষীয় তা দক্ষ হিসাবে বিবেচিত হয়? যেকোন ব্যবহারিক প্রয়োগের জন্য (ক) , জটিলতার সাথে অ্যালগোরিদমগুলি time সময়ের সাথে চলমান অ্যালগরিদমগুলির চেয়ে অনেক দ্রুততর হয়, বলুন, , তবে প্রথমটি অক্ষম হিসাবে বিবেচিত হয় তবে পরবর্তীটি কার্যকর হয়। যুক্তি কোথায় ?! এন 80এনলগ ইন করুনএনnlog⁡nn^{\log n}এন80n80n^{80} …

50 algorithms  complexity-theory  terminology  efficiency 

ধরে নিই যে আমি একজন প্রোগ্রামার এবং আমার একটি এনপি-সম্পূর্ণ সমস্যা রয়েছে যা আমার এটি সমাধান করা দরকার। এনপিসি সমস্যা মোকাবেলায় কোন পদ্ধতি উপলব্ধ? এই বিষয়ে কোন সমীক্ষা বা অনুরূপ কিছু আছে?

43 algorithms  reference-request  np-complete  efficiency  reference-question 

আমি জানি যে পুনরাবৃত্ত এবং পুনরাবৃত্ত উভয় (যেমন n * factorial(n-1)উদাহরণস্বরূপ) ব্যবহার করে ফ্যাক্টরিয়ালগুলির জন্য কোড করতে code আমি একটি পাঠ্যপুস্তকে পড়েছি (আরও কোনও ব্যাখ্যা ছাড়াই) যে ফ্যাক্টরিওরিয়ালগুলি অর্ধেক পুনরাবৃত্তিতে ভাগ করে তাদের কোডিংয়ের আরও কার্যকর উপায় রয়েছে। আমি বুঝতে পারি যে কেন এটি হতে পারে। তবে আমি নিজে থেকে …

38 algorithms  efficiency  arithmetic 

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

31 algorithms  efficiency  arrays  sorting 

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

29 efficiency 

উইকিপিডিয়ায় এটি লেখা আছে যে "... নির্বাচন সাজানোর প্রায় সবসময়ই বুদ্বুদ সাজানোর এবং জিনোম সাজানকে ছাপিয়ে যায়" " কেউ দয়া করে আমাকে ব্যাখ্যা করতে পারেন কেন বাছাই বাছাইকে বুদ্বুদ সাজানোর চেয়ে দ্রুত বিবেচনা করা হয় যদিও তাদের দুজনেরই রয়েছে: সবচেয়ে খারাপ সময়ের জটিলতা :O(n2)O(n2)\mathcal O(n^2) তুলনার সংখ্যা : O(n2)O(n2)\mathcal O(n^2) …

28 algorithms  runtime-analysis  efficiency  sorting 

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

25 data-structures  strings  efficiency 

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

24 algorithms  data-structures  graphs  efficiency  shortest-path 

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

24 algorithms  efficiency  primes 

আমি একটি কোডিং সাক্ষাত্কারের জন্য প্রস্তুত করছি এবং আমি সত্যিই এই সমস্যাটি সমাধানের সবচেয়ে কার্যকর উপায়টি বুঝতে পারি না। ধরা যাক আমাদের দুটি অ্যারে রয়েছে এমন সংখ্যার সমন্বয়ে থাকে যা অকারিবদ্ধ হয়। অ্যারে 2 এ এমন একটি সংখ্যা রয়েছে যা অ্যারে 1 টি করে না। উভয় অ্যারে এলোমেলোভাবে নম্বর রয়েছে, …

22 algorithms  search-algorithms  arrays  efficiency 

আপনি কি এমন কোনও অ্যালগরিদম জানেন যা মডুলাসের পরে দক্ষতার সাথে ফ্যাক্টরিয়াল গণনা করে? উদাহরণস্বরূপ, আমি প্রোগ্রাম করতে চাই: for(i=0; i<5; i++) sum += factorial(p-i) % p; তবে, pসরাসরি ফ্যাকটোরিয়াল প্রয়োগের জন্য একটি বড় সংখ্যা (প্রধান) ।(p≤108)(p≤108)(p \leq 10^ 8) পাইথনে, এই কাজটি সত্যিই সহজ তবে আমি কীভাবে অনুকূল করব …

20 algorithms  efficiency  integers 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

সুতরাং মার্জ সাজানোর একটি বিভাজন এবং বিজয়ী অ্যালগরিদম। আমি যখন উপরের চিত্রটি দেখছিলাম তখন আমি ভাবছিলাম যে মূলত সমস্ত বিভাজন পদক্ষেপগুলি বাইপাস করা সম্ভব কিনা। আপনি দু'একটি লাফানোর সময় যদি মূল অ্যারেটি দিয়ে পুনরাবৃত্তি করেন তবে আপনি উপাদানগুলি সূচক i এবং i + 1 এ পেয়ে তাদের নিজের সাজানো অ্যারেতে …

13 algorithms  sorting  efficiency  mergesort 

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

13 finite-automata  efficiency  nondeterminism