希爾排序的歷史
1樓:手機使用者
希爾排序按其設計者希爾(donald shell)的名字命名,該演算法由1959年公佈。一些老版本教科書和參考手冊把該演算法命名為shell-metzner,即包含marlene metzner norton的名字,但是根據metzner本人的說法,「我沒有為這種豎明演算法做任何事,我的名字不應該出現在演算法的名字中敗或。」
希爾排序是基於插入排序的以下兩點性質而提出改進方法的: 插入排序在對幾乎已經排好序的資料操作時,效率高,即可以達到線性排序的效率。 但插入排序一般來說是低效的,因為插入排序每次只能將資料移動餘枯告一位。
希爾是什麼
2樓:vbki光
希爾(1868~1946)出生鉛螞於美國肯塔基州的安哥拉治(anchorage, ky.),是位對美國的學前教育極有貢獻之教育家;她引用德國幼稚園創立者福祿貝爾(friedrich froebel)的理論體系加以修改,新增進步主義哲學的理念,強調兒童的創造能力及本能的重要性。
希爾從事兒童教育工作,開始是擔任幼稚園教師,然後出任肯塔基州路易斯維爾自由幼稚園協會(the louisville free kindergarten association in kentucky)主任。一九○六年以後,受聘擔任哥倫比亞大學師範學院(columbia university teacher college)之教職長達三十年。她設計出來的幼稚園課程,旨在能讓兒童直接與大自然相接近,並能獨立地表達其創造力。
一九○八年她曾當選為國際幼稚園聯合會(the international kindergarten union)主席。
希爾冊激賣所設計發展出來的大型「希爾積木」(patty hill blocks),曾廣泛地在幼稚園中設定使用。一九二四年希爾協助創設哥倫比亞大學兒童福利研究所(the institute of child welfare research at columbia);一九二五年,她參與發起成立州逗全國幼兒教育協會,並配合該協會的業務推動,而在全國各地創設多所幼兒學校。
一九四六年五月,她逝世於美國紐約市,享年七十八歲。希爾的主要著作,計有與希爾( hill)合寫的:〔幼稚園歌曲故事曲〕(song stories for the kindergarten, 1893)〔幼稚園及小學一年級操行課程〕(a conduct curriculum for the kindergarten and first grade, 1923)。
希爾的介紹
3樓:靜柔心
艾利克斯・希爾,英國兒童作家,著作有《天藍色的彼岸》、《躲藏的人》、《神秘的易拉罐》。
詹姆斯歷史地位如何
nba中每年都會有一輪選秀,他們會從世界各地選拔一批優秀的球員進入nba。而當年那個天之驕子的新秀詹姆斯如今十幾年過去了,他在聯盟的中也是打出了一片天地,那麼作為現在聯盟第一人的他歷史地位又是如何呢?詹姆斯曾經的天之驕子,擁有著百年一遇的身體素質,因此還在高中打球的詹姆斯就被很多球隊看中,在自己高中...
巴金的歷史,巴金的歷史地位
中國一代文學巨匠巴金10月17日19時零6分在上海逝世。享年101歲。巴金生平 巴金1904年11月25日出生在四川成都正通順街,原名李堯棠,字芾甘。四川成都人,無黨派。1921年考入成都外語專門學校。1923年到上海,後到南京,在東南大學附中學習 1925年畢業。1927年旅居法國。1928年回國...
希爾排序的簡單概念,希爾排序的時間複雜度是什麼
希爾排序的時間複雜度是什麼?希爾排序時間複雜度是 o n 空間複雜度為常數階 o 希爾排序沒有時間複雜度為 o n logn 的快速排序算模廳數法。快 因此對中等大小規模表現良好,但對規模非常大的資料排序不是最優選擇,總之比一般 o n 複雜度的演算法快得多。希爾排序 shell sort 是插入排序...