ম্যাটল্যাবের কি হ্যাশ টেবিলগুলির জন্য কোনও সমর্থন আছে?
কিছু পটভূমি
আমি মতলব-তে এমন একটি সমস্যা নিয়ে কাজ করছি যার জন্য কোনও চিত্রের স্কেল-স্পেস উপস্থাপনা প্রয়োজন। এটি করার জন্য আমি কিছু পরিসরের sigma*s^k
জন্য বৈকল্পিক সহ একটি 2-ডি গাউসিয়ান ফিল্টার তৈরি করি k
and এখন, আমি k
ফিল্টার করা চিত্র থেকে কিছু ধরণের ম্যাপিং চাই want
যদি k
সর্বদা পূর্ণসংখ্যার হয় তবে আমি কেবল একটি 3D অ্যারে তৈরি করতাম যে:
arr[k] = <image filtered with k-th guassian>
তবে, k
অগত্যা একটি পূর্ণসংখ্যা নয়, তাই আমি এটি করতে পারি না। আমি যা করতে ভেবেছিলাম তা হ'ল একটি অ্যারে রাখছিল k
:
arr[find(array_of_ks_ = k)] = <image filtered with k-th guassian>
যা প্রথম চিন্তায় বেশ ভাল বলে মনে হচ্ছে, ব্যতীত আমি প্রায় 20 বা 30 টি মান নিয়ে কয়েক হাজার বার k
এই লুকোচুরিটি করবো এবং আমি আশঙ্কা করি যে এটি সম্পাদনকে ক্ষতিগ্রস্থ করবে।
আমি অবাক হয়েছি যদি আমার কোনও ধরণের হ্যাশ টেবিলের সাথে আরও ভালভাবে পরিবেশন করা না হয় তবে আমার দেখার সময়টি (O) এর পরিবর্তে O (1) হয়।
এখন, আমি জানি যে আমার অকালিকল্পিতভাবে অপ্টিমাইজ করা উচিত নয় এবং আমার এ সমস্যাটি মোটেই নাও হতে পারে, তবে মনে রাখবেন এটি কেবল ব্যাকগ্রাউন্ড, এবং এমন ঘটনাও ঘটতে পারে যেখানে এটি সত্যিই সেরা সমাধান, তা নির্বিশেষে হোক না কেন আমার সমস্যার সর্বোত্তম সমাধান