これは、SHOBHIT-Advance String Search という名前の Linux アプリで、最新リリースは test_app.exe としてダウンロードできます。 ワークステーション用の無料ホスティング プロバイダー OnWorks でオンラインで実行できます。
SHOBHIT-Advance String Search with OnWorks という名前のこのアプリをオンラインで無料でダウンロードして実行します。
このアプリを実行するには、次の手順に従ってください。
-1。このアプリケーションをPCにダウンロードしました。
--2。ファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXに必要なユーザー名を入力します。
-3。このアプリケーションをそのようなファイルマネージャにアップロードします。
-4。このWebサイトからOnWorksLinuxオンラインまたはWindowsオンラインエミュレーターまたはMACOSオンラインエミュレーターを起動します。
-5。起動したばかりのOnWorksLinux OSから、必要なユーザー名でファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXにアクセスします。
-6。アプリケーションをダウンロードし、インストールして実行します。
SHOBHIT-高度な文字列検索
Ad
DESCRIPTION
コンピューター サイエンスでは、SHOBHIT-Advance 文字列検索アルゴリズムは、2013 年に SHOBHIT UPADHYAYA によって作成された文字列検索アルゴリズムです。彼はインドのバンガロールでソフトウェア開発者として働いています。
「このアルゴリズムは、パターン検索に部分文字列の最初と最後のインデックスを使用します。」
時間と空間の複雑さ:
長さ n のテキストと長さ m の部分文字列の場合。
最良の場合の時間計算量は O(m/2) で、最悪の場合の時間計算量は O(n – (m/2) ) です。
すべての場合において、その空間複雑さは最高、平均、最低で O(1) です。
このアルゴリズムでは、一度に XNUMX 文字をチェックします。
部分文字列がテキストの先頭にある最良のケースでは、わずか m/2 時間で部分文字列のすべての文字をチェックできます。
部分文字列がテキストの最後にある最悪の場合、n – m まで繰り返す必要があります。
詳細については、次のリンクを参照してください:-
http://learandexperiment.blogspot.in
Audience
情報技術、教育、開発者
ユーザーインターフェース
コンソール/ターミナル
プログラミング言語
C
これは、https://sourceforge.net/projects/shobhitadvancestringsearch/ から取得できるアプリケーションです。 無料のオペレーティング システムの XNUMX つから最も簡単な方法でオンラインで実行できるように、OnWorks でホストされています。
