Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/marlonmontenegro/recursionruby
https://github.com/marlonmontenegro/recursionruby
Last synced: about 1 month ago
JSON representation
- Host: GitHub
- URL: https://github.com/marlonmontenegro/recursionruby
- Owner: MarlonMontenegro
- Created: 2023-08-30T16:14:08.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2023-08-30T18:36:17.000Z (over 1 year ago)
- Last Synced: 2023-08-31T07:47:08.897Z (over 1 year ago)
- Language: Ruby
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# RecursionRuby
# Fibonacci and Merge Sort
Description
This repository contains solutions to two programming exercises: Fibonacci Sequence generation and Merge Sort implementation.
Fibonacci Sequence
The Fibonacci Sequence is a series of numbers where each number is the sum of the two preceding ones. The problem involves generating the Fibonacci Sequence using both iterative and recursive methods.
# Understanding Recursive Fibonacci
If you find it challenging to understand the recursive solution, there are additional resources provided to help you grasp the concept. Consider watching the Khan Academy's "Stepping Through Recursive Fibonacci Function" video or reading the "Recursive Fibonacci Explained" article.
# Merge Sort
Merge Sort is a powerful sorting algorithm that uses a "divide and conquer" approach to efficiently sort an array. This algorithm has a time complexity of O(n log n), making it particularly suitable for large datasets. Merge Sort works by dividing the array into smaller subarrays, sorting them, and then merging them back together.