So just to recapitulate some of the stuff we talked about in this unit,
ultimately, we talked about various different kinds of graphs,
various different kinds of growth rates,
the whole notion of Big Theta and Big O notation
to capture asymptotic growth rates
and connecting these things up with various kinds of recurrence relations.
There ended up being kind of a nice correspondence
between several different kinds of graphs,
several different kinds of recurrence relations,
and several different growth rates.
These growth rates are obviously important for
understanding how these graphs work,
but they are really important for algorithm analysis, as well,
and we're going to see algorithms with various run times
that look like these as we proceed. See you next time.
सब कुछ पुनरावृत्ति करना तो सिर्फ हम के बारे में बात की इस इकाई में थी,
अंत में, हम रेखांकन के विभिन्न विभिन्न प्रकार के बारे में बात की थी,
विकास दर के विभिन्न विभिन्न प्रकार के,
बड़ी थीटा और बिग हे संकेतन की सारी धारणा
asymptotic विकास दरों पर कब्जा करने के लिए
और इन बातों को ऊपर पुनरावर्तन संबंधों के विभिन्न प्रकार के साथ जोड़ने।
वहाँ समाप्त की तरह एक अच्छा पत्राचार किया जा रहा
कई अलग अलग प्रकार के ग्राफ के बीच,
पुनरावर्तन संबंधों के कई अलग अलग प्रकार,
और कई विभिन्न विकास दर।
ये विकास दर के लिए स्पष्ट रूप से महत्वपूर्ण हैं
समझ कैसे इन रेखांकन कार्य,
लेकिन वे एल्गोरिथ्म विश्लेषण के लिए, भी वास्तव में महत्वपूर्ण हैं,
और हम एल्गोरिदम विभिन्न रन समय के साथ देखने के लिए जा रहे हैं
जैसा कि हम आगे बढ़ना कि इन की तरह देखो। आप अगली बार देखते हैं।
それではこのレッスンで説明したことをまとめましょう
様々な種類のグラフや成長率がありました
ビッグ・シータやビッグ・オーの概念を使って
漸近的な成長率を表しました
それを様々な漸化式にしました
この各種類のグラフ、各種類の漸化式、
各種類の成長率はそれぞれうまく対応しています
成長率はグラフの動きを理解する際に重要ですが
アルゴリズム解析においても大変重要です
今後こうした様々な実行時間の
アルゴリズムを見ていきます
また次回にお会いしましょう