سلام
از 3 گزاره زیر 2 گزاره صحیح اعلام شده ، به نظرم هر 3 غلط هستند چه با hash و disjoin set و فیبوناچی و
امگا logn هستند :
1- داده ساختاری برای n عنصر وجود دارد که بتوان اعمال push وpop و یافتن عنصر کمینه موجود را در O(1) انجام داد.
2- داده ساختاری برای n عنصر وجود دارد که بتوان اعمال push وpop و یافتن عنصر کمینه موجود و یافتن مقدار بیشینه را در O(1) انجام داد.
3 -داده ساختاری برای n عنصر وجود دارد که بتوان اعمال push وpop و حذف عنصر کمینه موجود را در O(1) انجام داد.
با تشکر