கணினியியல் & செயற்கை நுண்ணறிவு · சோதனை
எல்லாவற்றையும் ஒப்பிடாமல் வரிசைப்படுத்துதல்
விண்ணப்பதாரர்கள், பரிந்துரையாளர்கள், அனுமதிக்கப்பட்ட ஒப்பீடுகளின் ஒரு வரைபடம், 2011 முதல் நிலைத்திருந்த ஒரு வரம்பு. சில ஜோடிகளை ஒப்பிட முடியாதபோது எப்படி வரிசைப்படுத்துவது என்பது பற்றி, தொடக்கம் முதல் நிபுணர் வரை, நான்கு கேள்விகள்.
1 · எது மாறுகிறது என்று கண்டுபிடி
தொடக்கம்
பொதுமைப்படுத்தப்பட்ட வரிசைப்படுத்தலைச் சாதாரண வரிசைப்படுத்தலிலிருந்து வேறுபடுத்துவது எது?
2 · கட்டங்களை எண்ணு
வழிமுறையின் ஒவ்வொரு கட்டமும், இன்னும் நிலுவையில் உள்ள இணைப்புகளில் குறைந்தது பாதிக்கு ஒரு முன்கணிப்பை நிர்ணயித்து, மீதியைத் தள்ளிவைக்கிறது. ஒரு வரைபடத்தில் ஏறக்குறைய ஒரு மில்லியன் இணைப்புகள் உள்ளன, தோராயமாக 2²⁰.
இடைநிலை
ஒவ்வோர் இணைப்புக்கும் ஒரு முன்கணிப்பு கிடைப்பதற்கு முன், அதிகபட்சம் ஏறக்குறைய எத்தனை கட்டங்கள் தேவை?
3 · QuickSort-ஐ உடைப்பது எது என்று கண்டுபிடி
நிபுணர்
QuickSort பாணி முறையை ஏன் பொதுமைப்படுத்தப்பட்ட வரிசைப்படுத்தலுக்கு வெறுமனே பயன்படுத்த முடியாது?
4 · ஆய்வுக்கட்டுரை தராததைக் கண்டுபிடி
நிபுணர்
இவற்றில் எதை ஆய்வுக்கட்டுரை தரவில்லை?
வரிசை மீட்டெடுக்கப்பட்டது
—