arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.6753cs.DS
收藏

Ordenação Baseada em Árvores de Fusão

Ordenação Baseada em Árvores de Fusão

Rogério H. B. de Lima, Luis A. A. Meira

摘要:

排序是计算机科学中最重要的问题之一。经过60多年的研究,仍然有许多研究致力于开发更快的排序算法。本文的工作旨在解释融合树的数据结构。融合树负责第一个排序算法与时间$o(n \ lg n) $。- O problema da ordenação é sem dúvida um dos mais estudados na Ciência da Computação.没有escopo da computação moderna,depois de mais de 60 anos de estudos,ainda themes muitas pesquisas que objetivam or desenvolvimento de algoritmos que solucionem uma ordenação mais rápida or com menos recursos comparados a outros algoritmos já conhecidos。有很多关于秩序的算法,算法是快速的,也有经济上的,它们与西班牙的关系以及与西班牙的关系有关的算法。O objetivo deste trabalho é explicar a estrutura de dados Ávore de Fusão,responsável pelo primeiro algoritmo de ordenação com tempo substantial a $ n \lg n $,tempo esse que criou certa confusão,gerando uma errada crença de ser o menor possivel para esse tipo de problema.

英文摘要:

Sorting is one of the most important problem in the computer science. After more than 60 years of studies, there are still many research devoted to develop faster sorting algorithms. This work aims to explain the Fusion Tree data structure. Fusion Tree was responsible for the first sorting algorithm with time $o(n \ lg n) $. ----- O problema da ordenação é sem dúvida um dos mais estudados na Ciência da Computação. No escopo da computação moderna, depois de mais de 60 anos de estudos, ainda existem muitas pesquisas que objetivam o desenvolvimento de algoritmos que solucionem uma ordenação mais rápida ou com menos recursos comparados a outros algoritmos já conhecidos. Há vários tipos de algoritmos de ordenação, alguns mais rápidos, outros mais econômicos em relação ao espaço e outros com algumas restrições com relação à entrada de dados. O objetivo deste trabalho é explicar a estrutura de dados Ávore de Fusão, responsável pelo primeiro algoritmo de ordenação com tempo inferior a $ n \lg n $, tempo esse que criou certa confusão, gerando uma errada crença de ser o menor possível para esse tipo de problema.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑