Kerumitan masa mengukur kecekapan algoritma dan mewakili tingkah laku asimptotik masa yang diperlukan untuk pelaksanaan algoritma. Notasi O besar digunakan dalam Java untuk mewakili kerumitan masa yang biasa ialah: O(1), O(n), O(n^2), O(log n). Langkah-langkah untuk mengira kerumitan masa sesuatu algoritma termasuk: menentukan operasi asas, mengira bilangan operasi asas, meringkaskan masa operasi asas dan memudahkan ungkapan. Contohnya, algoritma carian linear yang merentasi n elemen mempunyai kerumitan masa O(n), dan masa carian meningkat secara linear apabila saiz senarai bertambah.
Kaedah pengiraan kerumitan masa dalam Java
Apakah kerumitan masa?
Kerumitan masa ialah ukuran kecekapan algoritma, yang menerangkan masa yang diperlukan untuk algoritma dilaksanakan apabila jumlah data input berbeza-beza.
Bagaimana untuk mengira kerumitan masa di Jawa?
Kerumitan masa di Jawa biasanya dinyatakan dalam tatatanda O besar, yang mewakili kelakuan asimptotik sesuatu fungsi apabila bilangan input menghampiri infiniti. Berikut ialah beberapa perwakilan kerumitan masa biasa:
Bagaimana untuk mengira kerumitan masa algoritma tertentu?
Langkah-langkah untuk mengira kerumitan masa algoritma tertentu adalah seperti berikut:
Contoh:
Pertimbangkan algoritma carian linear berikut untuk mencari elemen dalam senarai:
<code class="java">public int linearSearch(List<Integer> list, int target) { for (int i = 0; i < list.size(); i++) { if (list.get(i) == target) { return i; } } return -1; }</code>
Oleh itu, kerumitan masa bagi algoritma carian linear ini ialah O(n), yang bermaksud bahawa apabila saiz senarai bertambah, masa yang diperlukan untuk carian akan meningkat secara linear.
Atas ialah kandungan terperinci Bagaimana untuk mengira kerumitan masa dalam java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!