文献

J-GLOBAL ID：202102286999199745   整理番号：21A0443729

サブアレイのメディアンの決定を加速するための固定高さ二分木の利用【JST・京大機械翻訳】

The Use of a Fixed Height Binary Tree to Accelerate the Determination of the Medians of Subarrays

著者 (2件)： Shportko Oleksandr (Stepan Demyanchuk International Economic and Humanities University,Department of Information Systems and Computing Methods,Rivne,Ukraine) ,  Shportko Lesya (Stepan Demyanchuk International Economic and Humanities University,Department of Information Systems and Computing Methods,Rivne,Ukraine)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CSIT  ページ： 46-49  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 固定高さバイナリツリーを用いたアレイとそのサブアレイの中央値を計算する新しい方法を述べた。そのようなツリーは,要素を見つけることができ,アレイの中央値を決定するか,またはその順序統計量のどれかを,その二重高さと比較して,より多くの比較を行うことによって,決定することができた。伝統的および提案方法の両方のアルゴリズムによる種々のタイプの配列および連続サブアレイの中央値の計算時間を解析した。既知のソーティング法の代わりに,異なるアレイと無関係なサブアレイの中央値を決定するために,Hoare分割を使用するのに便利であることを示した。連続ネストサブアレイの中央値シーケンスを同定するために,2つのピラミッドの方法を使用した。そして,隣接サブアレイの中央値を見つけるために固定高さバイナリツリーを用いることが望ましい。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  ソーティング ,  角錐 ,  *二分木
準シソーラス用語： *サブアレイ ,  順序統計量 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： サブアレイ ,  メディアン ,  加速 ,  高さ