Pertanyaan yang diberi tag «notation»

Saya membaca buku berjudul Principles of Computer Science (2008), oleh Carl Reynolds dan Paul Tymann (diterbitkan oleh Schaum's Outlines). Bab kedua memperkenalkan algoritma dengan contoh pencarian berurutan yang hanya mengulangi melalui daftar nama dan mengembalikan TRUE jika nama yang diberikan ditemukan dalam daftar. Penulis melanjutkan dengan mengatakan (halaman 17): Kami …

47 algorithms  algorithm-analysis  landau-notation  notation 

Dalam makalah "A Datatype JSON Replicated-Free Replicated" , saya menemukan notasi ini untuk mendefinisikan secara resmi "aturan": Apa sebutan notasi ini? Bagaimana saya membacanya? Sebagai contoh: yang DOCaturan tidak memiliki apa-apa di "pembilang" nya - mengapa tidak? yang EXECdan GETaturan tampaknya memiliki dua istilah yang terpisah di atas garis, apa …

18 semantics  notation  formal-methods  operational-semantics 

Dalam kursus Algoritma dan Struktur Data saya , profesor, slide dan buku ( Pengantar Algoritma, edisi ke-3 ) telah menggunakan kata NILuntuk menunjukkan misalnya anak dari simpul (di pohon) yang tidak ada. Suatu kali, selama kuliah, alih-alih mengatakan NIL, teman sekelasku berkata null, dan profesor memperbaikinya, dan aku tidak mengerti …

17 algorithms  terminology  data-structures  notation 

Saya biasanya menggunakan simbol untuk string kosong (kata kosong atau string kosong). Tapi saya tahu beberapa orang menggunakan bukan .εε\varepsilonλλ\lambdaεε\varepsilon Saya pikir berasal dari kata "Kosong". Namun saya tidak tahu apa asal usul .εε\varepsilonλλ\lambda Dalam teori automata, ada transisi epsilon automata, dan itu juga dikatakan sebagai transisi lambda. Sebagai contoh, …

14 formal-languages  automata  reference-request  notation  history 

Mari kita katakan misalnya saya sedang melakukan pemrosesan string yang memerlukan analisis dua string. Saya tidak punya informasi tentang panjang badan mereka, jadi mereka berasal dari dua keluarga berbeda. Apakah dapat diterima untuk memanggil kompleksitas suatu algoritma atau O ( n + m ) (tergantung pada apakah kita menggunakan algoritma …

11 time-complexity  asymptotics  landau-notation  notation 

Saya belajar pohon titik pandang, dan saya bertemu ini ketika membaca makalah Struktur Data dan Algoritma untuk Pencarian Tetangga Terdekat di Ruang Metrik Umum oleh Peter Yianilos ( Prosiding SODA 1993 , SIAM, halaman 311–321; PDF ). Pseudocode berikut muncul di Algoritma 1. function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);…function Make_vp_tree(S)if …

9 notation 

Inilah empat prinsip yang tidak bisa saya rekonsiliasi: Algoritma waktu eksponensial ganda dijalankan diO (22nk)HAI(22nk)O(2^{2^{n^k}}) waktu dengan k ∈ Nk∈Nk \in \mathbb{N} konstan Algoritma waktu eksponensial berjalan diO (2nk)HAI(2nk)O(2^{n^k}) dengan k ∈ Nk∈Nk \in \mathbb{N} konstan Ikatan yang pertama tumbuh lebih cepat daripada yang terakhir; yaitu, ada algoritma yang berjalan …

8 asymptotics  discrete-mathematics  notation