American Young Coder

AYC logo
Loading Events

« All Events

  • This event has passed.

6 PM – USACO Bronze – Gamas

July 18 @ 6:00 pm - 7:00 pm

Today We Did
  1. We reviewed recursion technique to implement palindrome and reverseArray.
  2. We implemented Fibonacci number using recursion.
Homework
  1. Inside Fibonacci.java, implement memoization(int n) method. You have to use the Map<Integer, Integer> map to avoid making duplicate calls if it was done before.
  2. Search the Internet and see what are the definition of memoization and cache in Computer Science.
  3. Try to figure out what is the time complexity Big O notation for  Fibonacci.recursion(int n) and Fibonacci.memoization(int n) methods.

Details

Date:
July 18
Time:
6:00 pm - 7:00 pm