Notasi Big-O dalam SQL

Basis Data, Teknologi

Selain untuk membahasakan berapa lama sebuah algoritma membutuhkan waktu untuk menyelesaikan suatu masalah, Big-O juga bisa kita pakai untuk mengukur kompleksitas waktu dari perintah dalam bahasa SQL.

Dalam pembahasan ini, indeks memiliki peran dalam pengukuran kompleksitas waktu.

a. Waktu konstan

Query akan berjalan dengan waktu konstan apabila query tersebut membutuhkan jumlah waktu yang sama tanpa bergantung pada ukuran tabel.

Contoh query

Efektif, Efisien, Simplicity, dan Big-O dalam algoritma

Informatika, Pemrograman

1. Efektif

Algoritma dikatakan efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan masalah yang diselesaikan. Dalam arti lain algoritma tersebut harus tepat guna. Selain itu, semua instruksi harus bisa dikerjakan oleh pemroses yang akan menjalankannya.

Contoh kasus :
Hitung 21/3 dengan presisi sempurna