Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-24T04:02:39Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 24 Agustus 2026 04.02
Baris 1:		Baris 1:
	Dalam [[ilmu komputer]], '''kompleksitas waktu''' adalah [[kompleksitas komputasi]] yang menggambarkan sejumlah waktu komputer yang dibutuhkan untuk menjalankan suatu [[Algoritma\|algoritme]]. Kompleksitas waktu biasanya diperkirakan dengan menghitung jumlah operasi dasar yang dilakukan oleh algoritma, dengan assumsi bahwa setiap operasi dasar membutuhkan sejumlah waktu yang sama untuk dijalankan. Dengan demikian, jumlah waktu yang dibutuhkan dan jumlah operasi dasar yang dilakukan oleh algoritma dianggap terkait dengan [[Notasi O besar\|faktor konstan]].		Dalam [[ilmu komputer]], '''kompleksitas waktu''' adalah [[kompleksitas komputasi]] yang menggambarkan sejumlah waktu komputer yang dibutuhkan untuk menjalankan suatu [[Algoritma\|algoritme]]. Kompleksitas waktu biasanya diperkirakan dengan menghitung jumlah operasi dasar yang dilakukan oleh algoritma, dengan assumsi bahwa setiap operasi dasar membutuhkan sejumlah waktu yang sama untuk dijalankan. Dengan demikian, jumlah waktu yang dibutuhkan dan jumlah operasi dasar yang dilakukan oleh algoritma dianggap terkait dengan [[Notasi O besar\|faktor konstan]].

	Karena waktu berjalannya algoritma dapat bervariasi di antara input berbeda dengan ukuran yang sama, seseorang biasanya mempertimbangkan [[Kompleksitas terburuk\|kompleksitas waktu terburuk]], yang merupakan jumlah waktu maksimum yang diperlukan untuk input dengan ukuran tertentu. Pada suatu kasus yang tidak biasa terjadi, dan biasanya ditentukan secara eksplisit, adalah [[kompleksitas rata-rata]], yang merupakan rata-rata waktu yang dibutuhkan pada input dengan ukuran tertentu. Kondisi ini masuk akal karena jumlah input yang mungkin untuk dikerjakan dapat dihitung dan jumlahnya terbatas. Dalam kedua kasus, kompleksitas waktu umumnya dinyatakan sebagai [[Fungsi (matematika)\|fungsi]] dari ukuran input. Karena fungsi ini umumnya sulit untuk dihitung secara tepat, dan waktu proses untuk input yang kecil biasanya tidak konsekuen, seseorang biasanya berfokus pada perilaku kompleksitas tertentu ketika ukuran input meningkat—[[Analisis asimtotik\|perilaku asimtotik]] dari kompleksitas. Oleh karena itu, kompleksitas waktu biasanya dinyatakan menggunakan [[notasi O besar]], biasanya dll., di mana adalah ukuran dalam satuan [[Bit (satuan)\|bit]] yang diperlukan untuk mewakili input.		Karena waktu berjalannya algoritma dapat bervariasi di antara input berbeda dengan ukuran yang sama, seseorang biasanya mempertimbangkan [[Kompleksitas terburuk\|kompleksitas waktu terburuk]], yang merupakan jumlah waktu maksimum yang diperlukan untuk input dengan ukuran tertentu. Pada suatu kasus yang tidak biasa terjadi, dan biasanya ditentukan secara eksplisit, adalah [[kompleksitas rata-rata]], yang merupakan rata-rata waktu yang dibutuhkan pada input dengan ukuran tertentu. Kondisi ini masuk akal karena jumlah input yang mungkin untuk dikerjakan dapat dihitung dan jumlahnya terbatas. Dalam kedua kasus, kompleksitas waktu umumnya dinyatakan sebagai [[Fungsi (matematika)\|fungsi]] dari ukuran input.<ref>Michael Sipser. [https://archive.org/details/introductiontoth0000mich Introduction to the Theory of Computation]. Course Technology Inc. 2006. ISBN 0-619-21764-2.</ref> Karena fungsi ini umumnya sulit untuk dihitung secara tepat, dan waktu proses untuk input yang kecil biasanya tidak konsekuen, seseorang biasanya berfokus pada perilaku kompleksitas tertentu ketika ukuran input meningkat—[[Analisis asimtotik\|perilaku asimtotik]] dari kompleksitas. Oleh karena itu, kompleksitas waktu biasanya dinyatakan menggunakan [[notasi O besar]], biasanya dll., di mana adalah ukuran dalam satuan [[Bit (satuan)\|bit]] yang diperlukan untuk mewakili input.

	Kompleksitas algoritma diklasifikasikan menurut jenis fungsi yang muncul dalam notasi O besar. Misalnya, algoritma dengan kompleksitas waktu <math>O(n)</math> adalah ''algoritma waktu linier'' dan algoritma dengan kompleksitas waktu <math>O(n^\alpha)</math> untuk beberapa konstanta <math>\alpha > 1</math> adalah ''algoritma waktu polinomial''.		Kompleksitas algoritma diklasifikasikan menurut jenis fungsi yang muncul dalam notasi O besar. Misalnya, algoritma dengan kompleksitas waktu <math>O(n)</math> adalah ''algoritma waktu linier'' dan algoritma dengan kompleksitas waktu <math>O(n^\alpha)</math> untuk beberapa konstanta <math>\alpha > 1</math> adalah ''algoritma waktu polinomial''.

	== Referensi ==		== Referensi ==
			<references />


	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Kompleksitas+waktu&oldid=29219487 Wikipedia bahasa Indonesia], revisi 29219487 (2026-05-12T11:45:49Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Kompleksitas+waktu&oldid=29219487 Wikipedia bahasa Indonesia], revisi 29219487 (2026-05-12T11:45:49Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29219487; atribusi sumber disertakan.

2026-08-24T03:31:07Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29219487; atribusi sumber disertakan.

Halaman baru

Dalam [[ilmu komputer]], '''kompleksitas waktu''' adalah [[kompleksitas komputasi]] yang menggambarkan sejumlah waktu komputer yang dibutuhkan untuk menjalankan suatu [[Algoritma|algoritme]]. Kompleksitas waktu biasanya diperkirakan dengan menghitung jumlah operasi dasar yang dilakukan oleh algoritma, dengan assumsi bahwa setiap operasi dasar membutuhkan sejumlah waktu yang sama untuk dijalankan. Dengan demikian, jumlah waktu yang dibutuhkan dan jumlah operasi dasar yang dilakukan oleh algoritma dianggap terkait dengan [[Notasi O besar|faktor konstan]].

Karena waktu berjalannya algoritma dapat bervariasi di antara input berbeda dengan ukuran yang sama, seseorang biasanya mempertimbangkan [[Kompleksitas terburuk|kompleksitas waktu terburuk]], yang merupakan jumlah waktu maksimum yang diperlukan untuk input dengan ukuran tertentu. Pada suatu kasus yang tidak biasa terjadi, dan biasanya ditentukan secara eksplisit, adalah [[kompleksitas rata-rata]], yang merupakan rata-rata waktu yang dibutuhkan pada input dengan ukuran tertentu. Kondisi ini masuk akal karena jumlah input yang mungkin untuk dikerjakan dapat dihitung dan jumlahnya terbatas. Dalam kedua kasus, kompleksitas waktu umumnya dinyatakan sebagai [[Fungsi (matematika)|fungsi]] dari ukuran input. Karena fungsi ini umumnya sulit untuk dihitung secara tepat, dan waktu proses untuk input yang kecil biasanya tidak konsekuen, seseorang biasanya berfokus pada perilaku kompleksitas tertentu ketika ukuran input meningkat—[[Analisis asimtotik|perilaku asimtotik]] dari kompleksitas. Oleh karena itu, kompleksitas waktu biasanya dinyatakan menggunakan [[notasi O besar]], biasanya dll., di mana adalah ukuran dalam satuan [[Bit (satuan)|bit]] yang diperlukan untuk mewakili input.

Kompleksitas algoritma diklasifikasikan menurut jenis fungsi yang muncul dalam notasi O besar. Misalnya, algoritma dengan kompleksitas waktu <math>O(n)</math> adalah ''algoritma waktu linier'' dan algoritma dengan kompleksitas waktu <math>O(n^\alpha)</math> untuk beberapa konstanta <math>\alpha > 1</math> adalah ''algoritma waktu polinomial''.

== Referensi ==

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Kompleksitas+waktu&oldid=29219487 Wikipedia bahasa Indonesia], revisi 29219487 (2026-05-12T11:45:49Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Kompleksitas waktu - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29219487; atribusi sumber disertakan.