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

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

43 sorting 

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

33 c#  algorithms  sorting  random  collections 

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

31 algorithms  sorting 

আমি লক্ষ করেছি যে অনেকগুলি সাংখ্যিক বাছাই করার পদ্ধতিগুলি প্রত্যাশিত 1, 2, 3, 10 এর পরিবর্তে 1, 10, 2, 3 ... অনুসারে বাছাই করা মনে হচ্ছে ... আমার এমন পরিস্থিতি নিয়ে আসতে সমস্যা হচ্ছে যেখানে আমি করব প্রথম পদ্ধতিটি প্রয়োজন এবং ব্যবহারকারী হিসাবে আমি যখনই বাস্তবে এটি দেখি তখন হতাশ …

30 sorting 

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

22 algorithms  sorting 

আমি কীভাবে কোনও সম্পর্কিত ডেটাবেসে অর্ডার করা তথ্য সঠিকভাবে সঞ্চয় করতে হয় তা বোঝার চেষ্টা করছি। একটি উদাহরণ: বলুন আমার কাছে একটি প্লেলিস্ট আছে, এতে গান রয়েছে। আমার রিলেশনাল ডেটাবেস এর ভিতরে আমার একটি টেবিল রয়েছে Playlists, এতে কিছু মেটাডেটা (নাম, স্রষ্টা, ইত্যাদি) রয়েছে। আমার কাছে একটি টেবিলও রয়েছে Songs, …

20 database  database-design  sorting  array  relational-database 

আমি সর্বদা শুনেছি যে লিনিয়ার সন্ধানটি একটি নির্বোধ পন্থা এবং বাইনারি অনুসন্ধান ভাল অ্যাসিপোটিক জটিলতার কারণে পারফরম্যান্সে এর চেয়ে ভাল better তবে আমি কখনই বুঝতে পারি না যে বাইনারি অনুসন্ধানের আগে যখন বাছাই করা প্রয়োজন তখন লিনিয়ার অনুসন্ধানের চেয়ে কেন ভাল? লিনিয়ার অনুসন্ধান O(n)এবং বাইনারি অনুসন্ধান হয় O(log n)। এটি …

20 algorithms  efficiency  sorting  algorithm-analysis 

কেন Javaএবং .NET Frameworkডিফল্টরূপে বিভিন্ন বাছাই করা অ্যালগরিদম ব্যবহার করে তা অবাক করেই ভাবছি । জাভা Array.Sort() ব্যবহার একত্রীকরণ সাজানোর ডিফল্টরূপে অ্যালগরিদম এবং Wikipedia.com বলেছেন: জাভাতে, অ্যারেস.সোর্ট () পদ্ধতিগুলি ডেটাটাইপগুলির উপর নির্ভর করে মার্জ সাজ্ট বা একটি সুরযুক্ত কোউকোর্ট ব্যবহার করে এবং প্রয়োগের দক্ষতার জন্য সন্নিবেশ সাজানোর জন্য স্যুইচ করা …

19 java  .net  algorithms  language-design  sorting 

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

15 algorithms  computer-science  theory  sorting 

আমি সেজউইকের অ্যালগোরিদম বইয়ের কুইকোর্টের বিশ্লেষণের মধ্য দিয়ে যাচ্ছিলাম। তিনি এন আলাদা আলাদা আইটেমের অ্যারে বাছাই করার সময় কুইকোর্টে তুলনার সংখ্যার জন্য নিম্নলিখিত পুনরাবৃত্তির সম্পর্ক তৈরি করেন। আমার এটি বুঝতে সমস্যা হচ্ছে ... আমি জানি যে কোনও উপাদান পিভট হয়ে উঠতে 1 / N সম্ভাবনা লাগে এবং যদি কে পিভট …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) একটি রেডিক্স বাছাইয়ের পরিবর্তে 'টিউনড কুইকোর্ট' হিসাবে প্রয়োগ করা হয়। আমি কিছুক্ষণ আগে একটি গতির তুলনা করেছি, এবং এন> 10000 এর মতো কিছু দিয়ে, রেডিক্স সাজানোর কাজটি সর্বদা দ্রুত ছিল। কেন?

12 java  sorting 

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

12 algorithms  sorting 

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

11 c#  sorting  comparison 

আমি কুইকোর্টের বিষয়ে শিখছি এবং বিভিন্ন অ্যারে চিত্রিত করতে চাই যে কুইকোর্টের জন্য একটি কঠিন সময় কাটাতে হবে। আমার কাছে যে কুইকোর্টটি মনে আছে তা প্রাথমিক র‌্যান্ডম বদলে যায় না, 2 বিভাজন করে এবং মিডিয়েনটি গণনা করে না। আমি এ পর্যন্ত তিনটি উদাহরণ ভেবেছি: [1,2,3,4,5,6,7,8,9,10] - when the array is …

10 algorithms  sorting 

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

10 java  performance  efficiency  sorting