আমি কোরসেরে একটি অ্যালগরিদম ক্লাস নিয়েছি। হ্যাশ টেবিল সম্পর্কে ভিডিওতে প্রফেসর ড
সত্যটি হ'ল অ-প্যাথলজিকাল ডেটার জন্য, আপনি সঠিকভাবে প্রয়োগ করা হ্যাশ টেবিলটিতে ধ্রুবক সময় ক্রিয়াকলাপ পাবেন।
"নন-প্যাথলজিকাল ডেটা" এর অর্থ কী? আপনি কিছু উদাহরণ দিতে পারেন?
উত্তর:
প্যাথলজিকাল ডেটা এমন ডেটা বলে মনে করা হয় যা আপনার উদ্দেশ্যে করা গণনার জন্য কোনওভাবে ভুল হয়ে যায় go এটি প্রকৃত ব্যবহারের ক্ষেত্রে পর্যাপ্ত বিরল হলে এটি রোগতাত্ত্বিক বলা যেতে পারে , যাতে বেশিরভাগ সময় জিনিসগুলি ঠিক থাকে work এটি কখনও কখনও গাণিতিকভাবে আরও সুনির্দিষ্ট করা যায় (উদাহরণস্বরূপ সম্ভাব্যতা সহ) তবে প্রায়শই অনানুষ্ঠানিকভাবে প্যাথলজিক্যাল শব্দটি ব্যবহার করা হয়।
উদাহরণস্বরূপ, টম্যাটো সালাদ এবং কেচাপ প্যাথলজিকাল লোকগুলি ব্যতীত দুর্দান্ত খাদ্য, যার অর্থ টমেটোতে অ্যালার্জি রয়েছে people এটি আসলে কিছু ক্ষেত্রে হত্যা করতে পারে। টমেটোতে অ্যালার্জিযুক্ত লোকেরা খুব বিরল তাই প্যাথলজিকাল ক্ষেত্রে ব্যতীত টমেটোর থালাগুলি সর্বোত্তম বলে বিবেচিত হয়।
অনেকগুলি অ্যালগরিদম রয়েছে যেগুলি অনুকূলতমের চেয়ে খারাপের জটিলতার মধ্যেও গড় হিসাবে খারাপ বা সর্বোত্তম অবস্থার সর্বোত্তম অ্যালগরিদমের চেয়ে ভাল। আপনি যদি কুইকোর্ট এবং মেশিন সাজানোর তুলনা করেন , কুইকোর্টটি হ'ল সময় while এবং মার্জ সবচেয়ে খারাপ ক্ষেত্রে হয়। তবে লোকেরা প্রায়শই কুইকোর্ট ব্যবহার করবে, কারণ তারা উভয়ই সময় গড় , এবং স্থানের জটিলতা জন্য এবং একত্রিত বাছাইয়ের জন্য ।
ক্যুইকোর্টটি গড় হিসাবে গড়ে তুলনামূলক ভাল যে কারণে সময়ের জটিলতাটি কেবলমাত্র প্যাথলজিকাল (খারাপ বা বিরল বোঝায়) ক্ষেত্রে ঘটে।
প্যাথলজিকাল ডেটা এমন ডেটা যা অ্যালগরিদমকে খারাপ সম্পাদন করে। হ্যাশ টেবিলগুলির জন্য, প্যাথলজিকাল ডেটা এমন ডেটা যা সংঘর্ষের কারণ হয়। অবশ্যই এটি হ্যাশ ফাংশন ব্যবহৃত হচ্ছে তার উপর নির্ভর করে।
উদাহরণস্বরূপ, আপনার হ্যাশ ফাংশন একসঙ্গে অক্ষর যোগ করা যদি: hash("abcd") = 'a' + 'b' + 'c' + 'd'। তারপরে প্যাথলজিকাল ডেটাগুলি দেখে মনে হচ্ছে:
{"abcd", "dcba", "cbda", ...}। "abcd"হ্যাশের যে কোনও ক্রিয়াকলাপ একই অবস্থানে হ্যাশ করবে যাতে আপনি কোনও লিঙ্কযুক্ত তালিকার সাথে শেষ করবেন যা আপনি প্রথম স্থানে এড়াতে চাইছিলেন।
অ-প্যাথলজিকাল ডেটা এমন ডেটা যা প্যাথলজিকাল নয়।
এটি সম্পর্কে চিন্তা করার অন্য উপায়: হ্যাশ কীগুলি পৃথক "বিন" এর মতো যা ডেটা ধারণ করে। একটি আশা / আশা করবে যে ডেটা সমানভাবে সমস্ত বিনয়ের মধ্যে বিতরণ করা হয়েছে, "ভারসাম্যযুক্ত"। ননপ্যাথোলজিকাল ডেটাগুলির জন্য প্রতিটি বিনের প্রায় একই পরিমাণের ডেটা থাকে / থাকে। যদি ডেটাটি প্যাথলজিকাল হয় (আর্ট কী কী হ্যাশিং অ্যালগরিদম), এটি সমস্ত কম পাতায় "পাইলস" করে, এবং কিছু কিছু বিনের পরিমাণ কম থাকে। এটি অকার্যকর কারণ যখন বিনগুলি আরও বেশি পূর্ণ করা হয় তখন অনুসন্ধানের সময়টি বৃদ্ধি পায় (এবং দক্ষতা হ্রাস পায় / একটি অরসেটেড তালিকার সন্ধানের জন্য রূপান্তরিত হয়)। নোট করুন যে কেবল কী হ্যাশিং অ্যালগরিদম পরিবর্তন করলে ডেটাগুলি "প্যাথলজিকাল" থেকে "অ প্যাথলজিকাল" বা তদ্বিপরীত হয়ে যেতে পারে, তাই হ্যাশিং অ্যালগরিদমের গুরুত্ব।
এছাড়াও আরও অনেক অ্যালগরিদম রয়েছে যার জন্য "প্যাথলজিকাল বনাম ননপ্যাথলজিকাল" এর পার্থক্যটি প্রয়োগ করা যেতে পারে, মূলত "প্যাথলজিকাল" ডেটাটি অ্যালগরিদমকে আরও খারাপ ক্ষেত্রে সম্পাদন করে তোলে (যেমন ধারণাটি বাছাইকরণ অ্যালগরিদমের সাথেও ব্যবহৃত হয়)। যেমন আপনি এটি একটি পরিসংখ্যান ধারণা দেখতে পারেন। একই সমস্যাটির জন্য, একটি অ্যালগরিদমের জন্য "প্যাথলজিকাল" এমন ডেটা অন্যজনের জন্য "প্যাথলজিকাল" নাও হতে পারে। প্রভৃতি