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

একটি প্রমিত আলগোরিদিম অবশ্যই আমরা শেখানো হয় যে quicksort হয় গড় এবং এর সবচেয়ে খারাপ ক্ষেত্রে। একই সময়ে, অন্যান্য বাছাই আলগোরিদিম চর্চিত যা হয় সবচেয়ে খারাপ ক্ষেত্রে (যেমন মধ্যে mergesort এবং heapsort , এবং শ্রেষ্ঠ ক্ষেত্রে (যেমন এমনকি রৈখিক সময়) bubblesort ) কিন্তু মেমরি কিছু অতিরিক্ত চাহিদার সঙ্গে।ও ( এন …

308 algorithms  sorting 

কারমেনে এখানে দুটি কুইকোর্টের পার্টিশন পদ্ধতি উল্লেখ করা হয়েছে: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < …

82 algorithms  sorting  quicksort 

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

55 algorithms  time-complexity  optimization  sorting 

আমি কেবল ডেটা স্ট্রাকচার এবং অ্যালগরিদমগুলির উপর একটি কোর্স নেওয়া শুরু করেছি এবং আমার শিক্ষণ সহায়ক আমাদের পূর্ণসংখ্যার অ্যারে বাছাই করার জন্য নিম্নলিখিত সিউডো কোডটি দিয়েছেন: void F3() { for (int i = 1; i < n; i++) { if (A[i-1] > A[i]) { swap(i-1, i) i = 0 } …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

স্থিতিশীল বাছাইকরণ অ্যালগরিদম স্থলে সবচেয়ে খারাপ ক্ষেত্রে এমন ভাল সংস্থানগুলি খুঁজতে আমার সমস্যা হচ্ছে । কেউ কি কোনও ভাল সংস্থান সম্পর্কে জানেন?O(nlnn)O(nln⁡n)O(n \ln n) কেবলমাত্র একটি অনুস্মারক, স্থানটির অর্থ এটি পাস করা অ্যারে ব্যবহার করে এবং বাছাই করা অ্যালগরিদমকে কেবল ধ্রুবক অতিরিক্ত স্থান ব্যবহারের অনুমতি দেওয়া হয়। স্থির অর্থ হল …

35 algorithms  reference-request  sorting  in-place 

আমি ভাবছি যদি কোনও অ্যারের "বাছাই" পরিমাপের কোনও মানক উপায় আছে? সম্ভাব্য বিপর্যয়ের মাঝারি সংখ্যা রয়েছে এমন একটি অ্যারে কি সর্বাধিক অব্যাহত হিসাবে বিবেচিত হবে? এর দ্বারা আমার অর্থ এটি মূলত বাছাই করা বা বিপরীত সাজানো থেকে যতটা সম্ভব সম্ভব।

34 algorithms  algorithm-analysis  sorting  arrays 

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

31 algorithms  efficiency  arrays  sorting 

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

28 algorithms  runtime-analysis  efficiency  sorting 

আমার একজোড়া সেট আছে। প্রতিটি জুড়ি ফর্মের (x, y) এর মতো যে x, y ব্যাপ্তি থেকে পূর্ণসংখ্যার অন্তর্ভুক্ত [0,n)। সুতরাং, যদি এন 4 হয়, তবে আমার নীচের জোড়াগুলি রয়েছে: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) আমি ইতিমধ্যে জোড়া আছে। এখন, আমাকে জোড় ব্যবহার করে একটি সংমিশ্রণ তৈরি করতে হবে n/2যাতে …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

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

25 algorithms  optimization  sorting  approximation 

এক আশ্চর্যজনক সমস্যা লিনিয়ার প্রোগ্রামিং (এলপি) থেকে মোটামুটি প্রাকৃতিক হ্রাস রয়েছে। নেটওয়ার্ক প্রবাহ, দ্বিপক্ষীয় ম্যাচিং, শূন্য-সম গেমস, সংক্ষিপ্ততম পথ, রৈখিক প্রতিরোধের একটি রূপ এবং এমনকি সার্কিট মূল্যায়নের মতো উদাহরণগুলির জন্য [১] এর অধ্যায় See দেখুন ! যেহেতু সার্কিট মূল্যায়ন লিনিয়ার প্রোগ্রামিংয়ে হ্রাস পেয়েছে, কোনও সমস্যা PPPঅবশ্যই একটি রৈখিক প্রোগ্রামিং সূচি …

24 algorithms  reductions  sorting  linear-programming 

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

23 algorithms  sorting 

পাঁচটি উপাদানকে বাছাই করতে (ক্রম) সংখ্যার তুলনা ব্যবহার করে এই উপাদানগুলিকে সাজানো এমন একটি অ্যালগরিদম তৈরির জন্য প্রয়োজনীয় কমপক্ষে তুলনাগুলি সন্ধান করুন। সমাধান : আছে 5! = 120 সম্ভাব্য ফলাফল। সুতরাং বাছাইয়ের পদ্ধতির জন্য একটি বাইনারি গাছের কমপক্ষে 7 স্তর থাকতে হবে। প্রকৃতপক্ষে, ≥ 120 ইঙ্গিত≥ 7. তবে 7 তুলনা …

22 algorithms  sorting  lower-bounds 

উপর বাছাই আলগোরিদিম ওয়েবসাইট , নিম্নলিখিত দাবি করা হয়: আদর্শ বাছাই করা অ্যালগরিদমের নিম্নলিখিত বৈশিষ্ট্যগুলি থাকবে: স্থিতিশীল: সমান কীগুলি পুনরায় অর্ডার হয় না। অতিরিক্ত স্থানের প্রয়োজন হয়, জায়গায় কাজ করে ।O(1)O(1)O(1) সবচেয়ে খারাপ ক্ষেত্রে মূল তুলনা।O(n⋅lg(n))O(n⋅lg⁡(n))O(n\cdot\lg(n)) সবচেয়ে খারাপ কেস অদলবদল।O(n)O(n)O(n) অভিযোজিত: ডেটা প্রায় বাছাই করা হয় বা যখন কয়েকটি অনন্য …

22 algorithms  sorting 

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

22 algorithms  randomized-algorithms  sorting