Isi kandungan:
Definisi - Apakah maksud Masa Kompleksiti?
Kerumitan masa adalah konsep dalam sains komputer yang menangani pengiraan jumlah masa yang diambil oleh satu set kod atau algoritma untuk memproses atau berjalan sebagai fungsi dari jumlah masukan.
Dengan kata lain, kerumitan masa pada dasarnya adalah kecekapan, atau berapa lama fungsi program diperlukan untuk memproses input yang diberikan.
Techopedia menerangkan Kompleks Masa
Kerumitan masa hanyalah ukuran masa yang diperlukan untuk fungsi atau ungkapan untuk menyelesaikan tugasnya, serta nama proses untuk mengukur masa itu. Ia boleh digunakan untuk hampir semua algoritma atau fungsi tetapi lebih berguna untuk fungsi rekursif. Terdapat sedikit perkara dalam mengukur kerumitan masa untuk aplikasi seperti mengambil nama pengguna dan kata laluan dari pangkalan data untuk perbandingan atau hanya menyimpan data sama ada 20 ms atau 5 ms; itu akan menjadi lebih banyak dalam masa akses. Ia tidak ada kaitan dengan peduli terhadap masa pelaksanaannya, tetapi perbezaan itu dapat diabaikan. Walau bagaimanapun, jika ada fungsi rekursif yang boleh dipanggil berbilang kali, menentukan dan memahami sumber kerumitan masa boleh membantu memendekkan masa pemprosesan keseluruhan dari, katakan, 600 ms hingga 100 ms.
Kerumitan masa dinyatakan biasanya dalam "notasi besar O", tetapi ada notasi lain. Ini adalah perwakilan matematik batas atas faktor skala bagi suatu algoritma dan ditulis sebagai O (Nn), dengan "N" adalah bilangan input dan "n" adalah bilangan ungkapan gelung. Sebagai contoh, kami mempunyai algoritma:
numbers = {5, 6, 10, 11, 2}; foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2) {
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
Terdapat lima input dalam array "nombor", dan gelung "foreach" diulang dua kali. Oleh itu, pertumbuhan eksponen dalam masa pemprosesan berlaku kerana bilangan input dan bilangan gelung berkembang.
