Last Updated
：2025/12/04
linear time
Noun
uncountable
Japanese Meaning
アルゴリズムの実行時間が入力サイズに比例して増加する計算量。例えば、線形探索など、入力の要素数が増えるに従って処理時間が線形に伸びるアルゴリズムの性質を示す。
Quizzes for review
(computing theory) The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
linear time
Sorting a nearly sorted array can often be done in linear time if you use insertion sort.
See correct answer
Sorting a nearly sorted array can often be done in linear time if you use insertion sort.
音声機能が動作しない場合はこちらをご確認ください
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
