Menyelesaikan Deret Fibonancci algoritma tanpa rekursif- JavaScript

Solving the Fibonacci Algo | Without Recursion 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 …….. In mathematical terms, the nth term of the Fibonacci series can be represented as: tn = tn-1 + tn-2 The Problem Write a function that takes an integer( number )and returns the index value of the Fibonacci sequence Understand the Problem Looking at the sequence below, adding a number to it’s previous give us a sum, which is the following number ( 1 + 1 = 2) next (1 + 2 = 3) next (2 + 3 = 5 )…etc. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ... Solution Output / Testing Big O notation If you noticed I used the While loop instead of Recursion solution paying attention to the Big O complexity While Loop Time complexity: O(N) Space complexity: Constant Time needed: 0.000001ms Recursion Time complexity: O(2^N) Space complexity: O(n) Time needed: 176.742ms resource: medium

Perbedaan Asynchronous vs Synchronous Programming

  Asynchronous programming merupakan sebuah pendekatan pemrograman yang tidak terikat pada input output (I/O)  protocol. Ini menandakan bahwa pemrograman asynchronous tidak melakukan pekerjaannya secara old style / cara lama yaitu dengan eksekusi baris program satu persatu secara hirarki. Asynchronous programming melakukan pekerjaannya tanpa harus terikat dengan proses lain atau dapat kita sebut secara Independent. Untuk lebih jelasnya, mari kita perhatikan Gambar di bawah ini:

Dari gambar diatas terlihat bahwa pendekatan model pemrograman Asynchronous memiliki waktu eksekusi yang lebih cepat 25 detik dibandingkan dengan pendekatan metode pemrograman Synchronous. Terlihat pula, pada asynchronous tiap modul atau task tidak perlu menunggu task lainnya selesai untuk berjalan. Dengan begitu, waktu eksekusi juga dapat menjadi lebih singkat dan cepat.

 

 

Berbeda dengan asynchronous, synchronous programming memiliki pendekatan yang lebih old style. Task akan dieksekusi satu persatu sesuai dengan urutan dan prioritas task. Hal ini memiliki kekurangan pada lama waktu eksekusi karena masing-masing task harus menunggu task lain selesai untuk diproses terlebih dahulu.

Namun, bukan berarti Synchronous programming jauh lebih jelek dibandingkan dengan asynchronous programming. Terdapat beberapa hal yang menjadi synchronous programming memiliki keunggulan dibandingkan dengan asynchronous programming. Beberapa diantaranya adalah kemudahan yang ditawarkan oleh synchronous programming dibandingkan dengan asynchronous programming.