Cheatsheet
Decimal to Binary

JS
Decimal to Binary
Decimal ke binary menggunakan metode rekursif.
JS
Flat Dictionary
Mengubah kumpulan key-value (Nested Object) pada dictionary ke dictionary yang hanya memiliki key-value.
JS
Big O Notation
Ketika mengimplement sebuah algoritma. Big O sangat berperan penting dalam mengukur baik buruknya sebuah algoritma.
JS
Bilangan Prima
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima.
JS
Third Cheatsheet
Lorem Ipsum is simply dummy text of the printing and typesetting industry
JS
First Cheatsheet
Lorem Ipsum is simply dummy text of the printing and typesetting industry

Decimal to Binary

Decimal ke binary menggunakan metode rekursif.

Kita akan membuat program yang akan mengubah bilangan desimal menjadi bilangan biner dengan menggunakan recursive.

js
const base10ToString = (n) => {
  let binaryString = ''
  function base10ToStringHelper(n) {
    if (n < 2) {
      binaryString += n
      return
    } else {
      base10ToStringHelper(Math.floor(n / 2))
      base10ToStringHelper(n % 2)
    }
  }
  base10ToStringHelper(n)
  return binaryString
}

base10ToString(1234) // 10011010010

TIme Complexity: : O(log2(n)) atau logartichmic