Algoritme
Analisis dan kajian algoritme adalah bidang dari ilmu komputer, dan biasanya dilakukan secara abstrak tanpa menggunakan bahasa pemrograman tertentu atau implementasi.
Dalam artian, analisis algoritme mirip dengan bidang matematika lainnya yang mana fokus pada properti yang mendasari algoritme dan bukan pada implementasi tertentu.
Biasanya pseudokode digunakan pada analisis karena merupakan representasi paling umum dan sederhana.
Namun, pada akhirnya, kebanyakan algoritme diimplementasikan di perangkat keras / lunak tertentu dan efisiensi algoritmik mereka akhirnya diuji menggunakan kode yang sebenarnya.
Untuk solusi dari sebuah masalah, efisiensi dari algoritme tertentu mungkin tidak terlalu berpengaruh (kecuali n sangat besar) tetapi bagi algoritme yang dirancang untuk kecepatan interaktif, komersial, atau penggunaan ilmiah jangka panjang ia bisa saja kritikal.
Meningkatkan n dari kecil ke n yang besar biasanya menunjukan ketak efisienan algoritme yang tidak berbahaya.
Pi
Algoritme iteratif digunakan secara meluas setelah tahun 1980 karena algoritme ini lebih cepat daripada algoritme deret tak terhingga. Manakala algoritme deret tak terhingga meningkatkan jumlah digit yang benar setiap suku, algoritme iteratif pada umumnya melipatgandakan jumlah digit yang benar pada setiap iterasi. Sebagai contohnya, algoritme Brent-Salamin menggandakan jumlah digit yang benar pada tiap iterasi. Pada tahun 1984, John dan Peter Borwein berhasil menemukan algoritme iteratif yang menggandaempatkan jumlah digit pada tiap iterasi; dan pada tahun 1987 berhasil menggandalimakan jumlah digit pada tiap iterasi. Metode iteratif digunakan oleh matematikawan Yasumasa Kanada untuk memecahkan beberapa rekor komputasi antara tahun 1995 sampai dengan tahun 2002. Konvergensi yang sangat cepat ini memiliki kelemahannya sendiri, yakni memerlukan memori komputer yang jauh lebih besar daripada yang diperlukan oleh deret tak terhingga.