Книга: Ajit Singh «Improved Exponential Tree Integer Sorting Algorithm Using Node Growth»
|
Производитель: "LAP Lambert Academic Publishing" The traditional integer sorting algorithms give a lower bound of O(n log n) expected time without randomization and O(n) with randomization. Recent researches have optimized lower bound for deterministic sorting algorithms. This thesis will present an idea to achieve the complexity of deterministic integer sorting algorithm in O(n log log n log log log n) expected time and linear space. The idea will use Andersson s exponential tree to perform the sorting with some major modification. Integers will be passed down to exponential tree one at a time but limit the comparison required at each level. The total number of comparison for any integer will be O(log log n log log log n) i. e. total time taken for all integers insertion will be O(n log log n log log log n). The algorithm presented can be compared with the result of Fredman and Willard that sorts n integers in O(n log n / log log n) time in linear space and also with result of Raman that sorts n integers in O(nv(log n log log n))... ISBN:9783848415953 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783848415953 |
Ajit Singh
Ajit Singh can refer to:
*
*
*
Источник: Ajit Singh
См. также в других словарях:
Ajit Singh — can refer to: * Chaudhary Ajit Singh, the founder and chief of the political party Rashtriya Lok Dal in Uttar Pradesh, India. * Maharaja Ajit Singh, the Maharaja of Marwar Jodhpur Rajasthan and the son of Maharaja Jaswant Singh. * Sahibzada Ajit… … Wikipedia
Ajit Singh — Cette page d’homonymie répertorie différentes personnes partageant un même nom. Pour les articles homonymes, voir Singh. Ajit Singh est le nom de : Ajit Singh, mahârâja de Jodhpur (1679 1724) Sahibzada Ajit Singh, un martyr … Wikipédia en Français
Ajit Singh of Marwar — Ajit Singh (1679–1724) was the Maharaja of Marwar (later Jodhpur) state in the present day Rajasthan and the son of Maharaja Jaswant Singh. Maharaja Jaswant Singh, ruler of Marwar, died in 1679 without immediate male heirs. However, two of his… … Wikipedia
Ajit Singh of Khetri — Maharaja Ajit Singh Born October 16, 1861(1861 10 16) Alsisar Died January 18, 1901(1901 01 18 … Wikipedia
Sahibzada Ajit Singh — (1687 1705), was the eldest of Guru Gobind Singh s four sons. His younger brothers were Sahibzada Jujhar Singh, Sahibzada Zorawar Singh and Sahibzada Fateh Singh. With his three brothers, Sahibzada Ajit Singh carried on a great family tradition:… … Wikipedia
Chaudhary Ajit Singh — MP Constituency Baghpat Personal details Born 12 February 1939 (1939 02 12) (age 72) Meerut … Wikipedia
