கேள்வி: வரிசையாக்கப் படிமுறை பற்றி தகவல் சொல்.
பதில்: கணிப்பொறி அறிவியல் மற்றும் கணிதத்தில், வரிசையாக்கப் படிமுறை என்பது ஒரு பட்டியலின் தனிமங்களை நிச்சயிக்கப்பட்ட வரிசையில் வைக்கும் படிமுறையாகும். எண்சார்ந்த வரிசை மற்றும் நூலகத் தயாரிப்பு வரிசை ஆகியவை பெரும்பாலும் பயன்படுத்தப்படும் வரிசைகளாகும். மற்ற படிமுறைகளின் (தேடுதல் மற்றும் சேர்க்கும் படிமுறைகள் போன்றவை) பயன்பாட்டை சிறந்ததாக்குவதற்கு திறமையான வரிசையாக்கம் செய்தல் மிக முக்கியமானது என்பதுடன், மற்ற படிமுறைகள் சரியான முறையில் செயல்படுவதற்கு வரிசையாக்கம் செய்யப்பெற்ற பட்டியல்கள் உதவுகின்றன; மேலும் இது தரவை ஒழுங்குபடுத்தவும் மற்றும் மனிதர்கள் படிக்கும்படியான வெளியீடை உருவாக்குவதற்கும் பயன்படுகிறது. வெளியீடானது பின்வரும் இரண்டு நிலைகளை நிச்சயம் நிறைவேற்ற வேண்டும்: # வெளியீடானது குறைவல்லாத வரிசையில் இருத்தல் வேண்டும் (ஒவ்வொரு தனிமமும் முந்தைய தனிமங்களைக் காட்டிலும் சிறிய அளவில் இருத்தல் கூடாது); # வெளியீடானது உள்ளீட்டிலிருந்து வரிசை மாறியோ அல்லது மறு வரிசையிலோ இருக்கலாம். 1956 ஆம் ஆண்டிற்கு முன்பாக குமிழி வரிசையாக்கம் பல்வேறு அறிஞர்களால் ஆராயப்பட்டது.டீமத்.எச். எலெக்ட்ரானிக் டேட்டா சார்டிங். பிஎச்டி தீசிஸ், ஸ்டான்ஸ்ஃபோர்ட் யுனிவரிசிட்டி, 1956. பலரும் அதை ஒரு தீர்க்கப்பட்ட பிரச்சனையாகவே கருதினார்கள், இருப்பினும் புதிய வரிசையாக்கப் படிமுறைகள் இன்னமும் கண்டுபிடிக்கப்பட்டு வருகின்றன (உதாரணமாக, 2004 ஆம் ஆண்டில் நூலக வரிசையாக்கம் முதன் முதலில் கண்டறியப்பட்டது). வரிசையாக்கப் படிமுறைகள் ஆரம்பத்தில் கணிப்பொறி அறிவியல் வகுப்புகளில் பரவலாய் பயன்படுத்தப்பட்டன.
கேள்வி: வரிசையாக்கப் படிமுறை - எண்ணும் வரிசையாக்கம் பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: ஒவ்வொரு உள்ளீடும் நிகழ்தகவுகளின் ஒரு குறிப்பிட்ட அமைப்பைச், ''S'' , சார்ந்திருக்கும் போது எண்ணும் வரிசையாக்கம் பயன்படுத்தப்படுகிறது. படிமுறை O(|''S'' | + ''n'' ) நேரம் மற்றும் O(|''S'' |) நினைவகத்தில் செயல்படுகிறது என்பதுடன், ''n'' என்பது உள்ளீட்டின் நீளம் ஆகும். |''S'' | அளவிலான முழுஎண் அணியை உருவாக்குவது மற்றும் உள்ளீட்டில் ''S'' இன் ''i'' உறுப்பினைப் கணக்கிடுவதற்கு ''i'' சேமிப்பிடத்தைப் பயன்படுத்துவது ஆகிய பணிகளை எண்ணும் வரிசையாக்கம் மேற்கொள்கிறது. ஒவ்வொரு உள்ளீடும் அதற்கான சேமிப்பிட மதிப்பீட்டை உயர்த்துவதன் மூலம் கணக்கிடப்படுகிறது. கணக்கிடும் அணி அனைத்து உள்ளீடுகளை வரிசையாக ஒழுங்குபடுத்துவதன் மூலம் வரிசையாக்கத்தைச் சுருக்குகிறது. இந்த வரிசையாக்கப் படிமுறை அடிக்கடிப் பயன்படுத்தப்படுவதில்லை, ஏனெனில் ''S'' அதன் தகுதிக்கேற்ப சிறிய அளவில் இருக்கிறது, ஆனால் அந்தப் படிமுறை மிகவும் வேகமாக இருக்கிறது. நிலையான செயல்பாட்டை அளிப்பதற்கு இதைத் திருத்தம் செய்ய வேண்டியுள்ளது.