Berbagi teknologi

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Daftar isi

1. Tiga elemen struktur data

1.1 Operasi pada struktur data

1.2 Struktur penyimpanan struktur data

2. Tipe data, tipe data abstrak

3. Algoritma

3.1 Kompleksitas waktu T(n)

3.2 Kompleksitas ruang

---

1. Tiga elemen struktur data

1.1 Operasi pada struktur data

Yaitu menambah, menghapus, memodifikasi, dan memeriksa

1.2 Struktur penyimpanan struktur data

2. Tipe data, tipe data abstrak

jenis data:

(1). Tipe atom: bool, int...

(2).

Tipe data abstrak (ADT):

Mirip dengan tipe struktur, penggunaHanyaPerlu mengetahui struktur datanyanamadan hubungan antara datanya (fungsi) Bisa

3. Algoritma

3.1 Kompleksitas waktu T(n)

Semakin kecil kompleksitas waktunya, semakin baik algoritmanya

(1).

tambahan:

Menambahkan beberapa itemKetika , hanya istilah tingkat tertinggi (kekuasaan) yang dipertahankan

T1(n) + T2(m) = T(maks(n,m))

perkalian:

Tentukan nilai f(n) x g(n) dan T1

(2).

Secara umum, mengingat tiga yang pertama dan tiga yang terakhir sudah cukup -Seringkali kekuasaan mengacu pada ketertiban 

3.2 Kompleksitas ruang

1GB = 1024*1024*1024 byte adalah sekitar 1 miliar

1GB=1024MB 1MB=1024KB 1KB=1024 byte

Sebenarnya tidak perlu mengetahui jumlah byte yang disimpan dalam berbagai tipe data, cukup menyimpannya langsung sebagai angka, pada akhirnya koefisien akan dihilangkan dan diubah menjadi rumus perhitungan yang berisi n dengan koefisien satu.

Dalam fungsinya, sebagaiparameterSemua data yang masuk adalahTidak dibutuhkandihitung sebagai bagian dari kompleksitas ruang karena jumlah parameter ini diketahui dan dapat dihilangkan (kecuali untuk fungsi rekursif)

Secara fungsinya, yang perlu dihitung adalah ituDalam suatu fungsi, deklarasi menghasilkanVariabel.

spesial:

Dalam fungsi rekursif, setiap kali data diteruskan, dantidak akan menutupidi lokasi aslinya, tetapi disimpan dialamat baru, Oleh karena itu, jika Anda ingin menentukan kompleksitas ruang suatu fungsi rekursif, Anda harus mengetahui dengan jelas penggunaan memori seluruh proses dari titik awal hingga titik akhir rekursi.

Terutama ketika berbicara tentang fungsi rekursif pada arrayHimpunandaripanjangterjadi dengan rekursiMengubah, maka sering kali perlu digunakanJumlah barisan aritmatika，