3 is more promising algorithmic parameter than 2

DOI10.1016/S0898-1221(98)00158-8MaRDI QIDQ1125001zbMATH OpenOpenAlexWikidataFDO

Authors S. H. Smith

Publication date 29 November 1999

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(98)00158-8

zbMATH Keywords

ternary systems

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• On the problem of the choice of the radix
• Brousentsov's Ternary Principle, Bergman's Number System and Ternary Mirror-symmetrical Arithmetic
• scientific article; zbMATH DE number 2033404
• Numeral systems with irrational bases for mission-critical applications
• A method for calculating probability convolution using ``trinary numbers with application in the determination of twin zygosity.

Cites work

• An optimal algorithm for deleting the root of a heap
• Average-case results on heapsort
• Embedding ternary trees in VLSI arrays
• Is binary encoding appropriate for the problem-language relationship?
• On an optimality property of ternary trees
• The Analysis of Heapsort
• Worst-case analysis of a generalized heapsort algorithm

Cited in

(3)

• Probabilistic analysis of algorithms for the Dutch national flag problem
• On the problem of the choice of the radix
• An in-place heapsort algorithm requiringnlogn+nlog*n−0.546871ncomparisons

This page was built for publication: 3 is more promising algorithmic parameter than 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1125001)