ഇത് SHOBHIT-Advance String Search എന്ന് പേരിട്ടിരിക്കുന്ന Linux ആപ്പാണ്, ഇതിന്റെ ഏറ്റവും പുതിയ പതിപ്പ് test_app.exe ആയി ഡൗൺലോഡ് ചെയ്യാം. വർക്ക് സ്റ്റേഷനുകൾക്കായുള്ള സൗജന്യ ഹോസ്റ്റിംഗ് ദാതാവായ OnWorks-ൽ ഇത് ഓൺലൈനായി പ്രവർത്തിപ്പിക്കാം.
SHOBHIT-Advance String Search എന്ന് പേരിട്ടിരിക്കുന്ന ഈ ആപ്പ് OnWorks-നൊപ്പം സൗജന്യമായി ഡൗൺലോഡ് ചെയ്ത് ഓൺലൈനിൽ പ്രവർത്തിപ്പിക്കുക.
ഈ ആപ്പ് പ്രവർത്തിപ്പിക്കുന്നതിന് ഈ നിർദ്ദേശങ്ങൾ പാലിക്കുക:
- 1. നിങ്ങളുടെ പിസിയിൽ ഈ ആപ്ലിക്കേഷൻ ഡൗൺലോഡ് ചെയ്തു.
- 2. ഞങ്ങളുടെ ഫയൽ മാനേജറിൽ https://www.onworks.net/myfiles.php?username=XXXXX എന്നതിൽ നിങ്ങൾക്ക് ആവശ്യമുള്ള ഉപയോക്തൃനാമം നൽകുക.
- 3. അത്തരം ഫയൽമാനേജറിൽ ഈ ആപ്ലിക്കേഷൻ അപ്‌ലോഡ് ചെയ്യുക.
- 4. ഈ വെബ്സൈറ്റിൽ നിന്ന് OnWorks Linux ഓൺലൈനോ Windows ഓൺലൈൻ എമുലേറ്ററോ MACOS ഓൺലൈൻ എമുലേറ്ററോ ആരംഭിക്കുക.
- 5. നിങ്ങൾ ഇപ്പോൾ ആരംഭിച്ച OnWorks Linux OS-ൽ നിന്ന്, നിങ്ങൾക്ക് ആവശ്യമുള്ള ഉപയോക്തൃനാമത്തോടുകൂടിയ ഞങ്ങളുടെ ഫയൽ മാനേജർ https://www.onworks.net/myfiles.php?username=XXXXX എന്നതിലേക്ക് പോകുക.
- 6. ആപ്ലിക്കേഷൻ ഡൌൺലോഡ് ചെയ്യുക, അത് ഇൻസ്റ്റാൾ ചെയ്ത് പ്രവർത്തിപ്പിക്കുക.
ശോഭിത്-അഡ്വാൻസ് സ്ട്രിംഗ് തിരയൽ
Ad
വിവരണം
കമ്പ്യൂട്ടർ സയൻസിൽ, 2013-ൽ ശോഭിത് ഉപാധ്യായ സൃഷ്ടിച്ച ഒരു സ്ട്രിംഗ് സെർച്ചിംഗ് അൽഗോരിതം ആണ് ശോഭിത്-അഡ്വാൻസ് സ്ട്രിംഗ് സെർച്ച് അൽഗോരിതം. അദ്ദേഹം ബാംഗ്ലൂർ ഇന്ത്യയിൽ ഒരു സോഫ്റ്റ്‌വെയർ ഡെവലപ്പറായി ജോലി ചെയ്യുന്നു.
"ഈ അൽഗോരിതം ഒരു പാറ്റേൺ തിരയലിനായി ഉപസ്‌ട്രിംഗിന്റെ ആദ്യത്തേയും അവസാനത്തേയും സൂചിക ഉപയോഗിക്കുന്നു."
സമയവും സ്ഥലവും സങ്കീർണ്ണത:
n നീളമുള്ള ഒരു വാചകത്തിനും m നീളമുള്ള ഉപസ്‌ട്രിംഗിനും.
ഇതിന്റെ ഏറ്റവും മികച്ച സന്ദർഭം, സമയ സങ്കീർണ്ണത O(m/2) ആണ്, ഏറ്റവും മോശമായ സാഹചര്യത്തിൽ, സമയ സങ്കീർണ്ണത O(n – (m/2) ) ആണ്.
എല്ലാ സാഹചര്യങ്ങളിലും മികച്ചതും ശരാശരിയും മോശമായതുമായ സ്ഥലത്തിന്റെ സങ്കീർണ്ണത O(1) ആണ്.
ഈ അൽഗോരിതം ഒരു സമയം രണ്ട് പ്രതീകങ്ങൾ പരിശോധിക്കുന്നു.
ടെക്‌സ്‌റ്റിന്റെ തുടക്കത്തിൽ സബ്‌സ്‌ട്രിംഗ് ഉള്ള സാഹചര്യത്തിൽ, ഞങ്ങൾക്ക് m/2 സമയത്തിനുള്ളിൽ സബ്‌സ്‌ട്രിംഗിന്റെ എല്ലാ പ്രതീകങ്ങളും പരിശോധിക്കാൻ കഴിയും.
ഏറ്റവും മോശം സന്ദർഭത്തിൽ, വാചകത്തിന്റെ അവസാനഭാഗത്ത് ഉപസ്‌ട്രിംഗുണ്ടെങ്കിൽ, നമ്മൾ n – m വരെ ആവർത്തിക്കേണ്ടതുണ്ട്.
കൂടുതൽ വിവരങ്ങൾക്ക് ദയവായി ഇനിപ്പറയുന്ന ലിങ്ക് സന്ദർശിക്കുക:-
http://learandexperiment.blogspot.in
പ്രേക്ഷകർ
ഇൻഫർമേഷൻ ടെക്നോളജി, വിദ്യാഭ്യാസം, ഡെവലപ്പർമാർ
ഉപയോക്തൃ ഇന്റർഫേസ്
കൺസോൾ/ടെർമിനൽ
പ്രോഗ്രാമിംഗ് ഭാഷ
C
https://sourceforge.net/projects/shobhitadvancestringsearch/ എന്നതിൽ നിന്നും ലഭിക്കാവുന്ന ഒരു ആപ്ലിക്കേഷനാണിത്. ഞങ്ങളുടെ സൗജന്യ ഓപ്പറേറ്റീവ് സിസ്റ്റങ്ങളിലൊന്നിൽ നിന്ന് ഏറ്റവും എളുപ്പമുള്ള രീതിയിൽ ഓൺലൈനിൽ പ്രവർത്തിപ്പിക്കുന്നതിനായി ഇത് OnWorks-ൽ ഹോസ്റ്റ് ചെയ്‌തിരിക്കുന്നു.
