Last Updated :2025/11/30

Kadane's algorithm

Proper noun
Japanese Meaning
(計算機理論)1次元の数値配列から、連続する部分配列の中で合計値が最大となる部分配列を求めるアルゴリズム
What is this buttons?

プログラムを最適化する際、彼女は連続部分配列の最大和を求めるアルゴリズムを使って、最大和の区間を素早く特定しました。

Quizzes for review

(computing theory) An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Kadane's algorithm

When optimizing the program, she used Kadane's algorithm to quickly find the maximum-sum contiguous subarray.

See correct answer

When optimizing the program, she used Kadane's algorithm to quickly find the maximum-sum contiguous subarray.

音声機能が動作しない場合はこちらをご確認ください

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★