Este é o aplicativo Linux chamado SHOBHIT-Advance String Search, cuja versão mais recente pode ser baixada como test_app.exe. Ele pode ser executado online no provedor de hospedagem gratuito OnWorks para estações de trabalho.
Baixe e execute online este aplicativo chamado SHOBHIT-Advance String Search com OnWorks gratuitamente.
Siga estas instruções para executar este aplicativo:
- 1. Baixe este aplicativo em seu PC.
- 2. Entre em nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que você deseja.
- 3. Carregue este aplicativo em tal gerenciador de arquivos.
- 4. Inicie o emulador OnWorks Linux online ou Windows online ou emulador MACOS online a partir deste site.
- 5. No sistema operacional OnWorks Linux que você acabou de iniciar, acesse nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que deseja.
- 6. Baixe o aplicativo, instale-o e execute-o.
SHOBHIT - Pesquisa avançada de string
Ad
DESCRIÇÃO
Em Ciência da Computação, o algoritmo SHOBHIT-Advance String Search é um algoritmo de pesquisa de strings criado por SHOBHIT UPADHYAYA em 2013. Ele está trabalhando como desenvolvedor de software em Bangalore, Índia.
“Este algoritmo usa o primeiro e o último índice da substring para uma pesquisa de padrão.”
Complexidade de TEMPO e ESPAÇO:
Para um texto de comprimento ne substring de comprimento m.
No melhor caso, a complexidade do tempo é O (m / 2) e no pior caso, a complexidade do tempo é O (n - (m / 2)).
Em todos os casos, melhor, média e pior, sua complexidade espacial é O (1).
Este algoritmo verifica dois caracteres por vez.
Na melhor das hipóteses, onde a substring está no início do texto, podemos verificar todo o caractere da substring em apenas m / 2 de tempo.
No pior caso, onde a substring está no final do texto, precisamos iterar até n - m
Para obter mais informações, visite o seguinte link: -
http://learandexperiment.blogspot.in
Público
Tecnologia da Informação, Educação, Desenvolvedores
Interface com o usuário
Console / Terminal
Linguagem de Programação
C
Este é um aplicativo que também pode ser obtido em https://sourceforge.net/projects/shobhitadvancestringsearch/. Ele foi hospedado no OnWorks para ser executado online da maneira mais fácil a partir de um de nossos Sistemas Operativos gratuitos.