Atualmente, estou terminando meu mestrado em ciência da computação. Estou interessado em linguagens de programação, especialmente em sistemas de tipos. Interessei-me por pesquisas nesse campo e no próximo semestre vou iniciar um doutorado sobre o assunto. Agora, aqui está a verdadeira questão:...
A pesquisa de uma matriz de elementos usando a pesquisa binária leva, na pior das hipóteses, iterações porque, a cada passo, reduzimos metade do nosso espaço de pesquisa. Se, em vez disso, utilizássemos 'pesquisa ternária', dois terços do nosso espaço de pesquisa a cada iteração; portanto, o pior...
Eu sou novo em entender algoritmos de ciência da computação. Entendo o processo da pesquisa binária, mas estou tendo um pequeno mal-entendido com sua eficiência. Em um tamanho de elementos, seriam necessários, em média, etapas para encontrar um elemento específico. Tomando o logaritmo da base 2 de...
Gostaria de saber se existem experimentos que mostrem a existência ou a inexistência de uma correlação entre o uso de uma linguagem dinâmica (como Python, Ruby ou mesmo linguagens executadas na plataforma Java, como Groovy, Clojure) em um linguagem estática (como C / C ++) e a diferença na...
Eu sei que desde ~ 2004, a lei de Moore parou de funcionar para a velocidade do clock da CPU. Estou procurando um gráfico mostrando isso, mas não consigo encontrá-lo: a maioria dos gráficos mostra a contagem de transistores ou a capacidade por ano. Onde posso encontrar alguns dados mostrando a...
Enquanto fazia o segundo código kata (que solicita a implementação de um algoritmo de pesquisa binária cinco vezes, cada vez com um método diferente), criei uma solução ligeiramente diferente que funciona da seguinte maneira: Se eu tiver uma matriz classificada com o comprimento 100 e vejo que o...
Acabei de ler Esse algoritmo ainda pode ser considerado um algoritmo de Pesquisa Binária? e lembrei que, alguns anos atrás, escrevi um indexador / pesquisei arquivos de log para encontrar entradas de log em grandes arquivos de texto sem formatação por janela de data / hora. Enquanto fazia isso,...
Recentemente, conversei com um amigo sobre um site que propunha desafios regex, combinando principalmente um grupo de palavras com uma propriedade especial. Ele estava procurando por um regex que corresponda a cadeias de caracteres como ||||||||onde o número de |é primo. Eu imediatamente disse a...
Eu já li em muitos artigos na pesquisa de vizinhos mais próximos de dimensões mais altas que as árvores KD são exponenciais em K, mas não consigo determinar o porquê. O que estou procurando é uma sólida análise de complexidade de tempo de execução que explique esse aspecto do...
Percebi na minha curta vida acadêmica que muitos trabalhos publicados em nossa área às vezes não têm muito rigor em relação às estatísticas. Isso não é apenas uma suposição; Eu ouvi professores dizerem o mesmo. Por exemplo, nas disciplinas de CS, vejo trabalhos sendo publicados alegando que a...
Pergunta: Dada umannnnúmero natural bits , como calcular usando apenas adições e turnos de (bit)?NNN⌈N--√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) A dica é usar a pesquisa binária. No entanto, não consegui atingir a complexidade necessária (obtive ).O (n2)O(n2)O(n^2) O que isso significa por...
Sou estudante de graduação e estou ansioso para me tornar um acadêmico; faça todo o doutorado e comece a pesquisar. Estou interessado em uma variedade de coisas relacionadas à ciência da computação, mas ultimamente as tecnologias P2P realmente atraíram meu interesse. Tenho a impressão de que...
Para minha tese, criei uma abordagem de desenvolvimento (que consiste em esquemas, um modelo de aplicativo e código de protótipo) que deve facilitar o desenvolvimento e a adaptação de aplicativos para uma plataforma específica. Eu conduzi entrevistas com desenvolvedores dessa plataforma para...
Estou procurando uma boa técnica de coleta de lixo para o meu idioma e encontrei este artigo , onde Benjamin Goldberg descreve uma técnica de coleta de lixo para linguagens fortemente tipadas, o que elimina a necessidade de informações de tipo durante o tempo de execução. Resumidamente, isso é...
Trabalhos modernos sobre índices de pesquisa geralmente contêm uma declaração de que índices invertidos (listas de postagem) são categoricamente superiores aos arquivos de assinatura (filtros de bloom). Aqui estão alguns exemplos de artigos publicados em 2016: Embora essa técnica [arquivo de...