কোনওভাবে চেয়ে আরও ভাল কাজ করা কঠিন দেখায়। ঘরটি যদি তার গড় প্রত্যাশিত আকারের চেয়ে উল্লেখযোগ্য পরিমাণে বড় হয় তবে এটি স্যাম্পলিং ব্যবহার করতে পারেন। আনুষ্ঠানিকভাবে, ধরে নিন যে সীমানা কোষগুলি (প্লেনে) অঞ্চল বহুভুজ গঠন করে (এই বহুভুজ বিমানে লিনিয়ার সময় হিসাবে গণনা করা যেতে পারে)। লাইনগুলির বিন্যাসে সর্বাধিক সীমাবদ্ধ ঘর ধরুন এর ক্ষেত্রফল । নমুনা, থেকে পয়েন্ট - এবং দিন ফলে বিন্দু সেট করা। উচ্চ সম্ভাব্যতার সাথে পয়েন্টগুলির মধ্যে একটি ভিতরে পড়ে এবং পয়েন্টগুলি সমেত বিন্যাসে সমস্ত মুখের কম্পিউটিং করেO(nd)1QCα≫1/n2m=(logn)/αQPCPলাগে মান জাদু ব্যবহার করে সময় (অর্থাত, লাইনের ব্যবস্থা অনেক মুখমন্ডল কম্পিউটিং জন্য আলগোরিদিম)।O((n2/3m2/3+n+m)∗polylog)
এটা বাইনারি অনুসন্ধান আবেদন করতে এখন সহজবোধ্য , একটি অ্যালগরিদম যে বৃহত্তম সেল গণনা পেতে, সময় , যেখানে হ'ল সীমাবদ্ধ কোষগুলির মোট ক্ষেত্রের (অর্থাত্ এর ক্ষেত্রফল ) এর বৃহত্তম ক্ষেত্রফলের অংশ ।αO((n+1/α+n2/3/α2/3)polylogn)αQ