Skip to content
This repository has been archived by the owner on Apr 28, 2024. It is now read-only.

This project is a simple implementation of the Max SubArray problem. To analyze algorithm erficiency, the project uses the following algorithms:

License

Notifications You must be signed in to change notification settings

emircetinmemis/maximum-subarray-sum-expandation

Repository files navigation

Welcome to the Max SubArray Project.

This project is a simple implementation of the Max SubArray problem. To analyze algorithm erficiency, the project uses the following algorithms:

    1. Brute Force
    1. Divide and Conquer
    1. Kadane's Algorithm

The project also includes a simple test suite to test the algorithms.

To run the project.

install requirements for python packages, then run one of the following python scripts:

Note: It is sufficient to have an anaconda environment to run though for that use following.

  • conda create -n msse ; pip install -r requirements.txt ; conda activate msse
  1. main.py - runs the test suite and prints the results.
  2. application.py - runs the application and prints the results.

See images for sample output.

Main Menu Settings Menu Canvas Experiment

About

This project is a simple implementation of the Max SubArray problem. To analyze algorithm erficiency, the project uses the following algorithms:

Topics

Resources

License

Stars

Watchers

Forks

Languages