Link to google collab: https://colab.research.google.com/drive/1Tem4kOrgZVHPzw-PC_MGk4SGZaNC07_1?usp=sharing
Link to google doc: https://docs.google.com/document/d/1gE1Zs9QFxlCLtVKKn78BrRGX_sHYi3ikEgt30xYMlXg/edit?usp=sharing
Cli
❯ clang++ -std=c++17 -O2 -o my_program primeNumbers.cpp ❯ ./my_program ==============MAIN MENU==================== > 1. find number at an index > 2. generate dataset for map & priority queue algorithm > 3. generate dataset for dp based algorithm > 4. generate dataset for set & priority queue based algorithm > 5. exit >>> 1 > Enter index no: 1500 > Select an algorithm: > 0. go back to main menu > 1. main algorithm > 2. dp algorithm > 3. set algorithm >>> 3 Value: 859963392 2^17*3^8*5^0 >ps: if Value<=0 , int has overflowed ==============MAIN MENU==================== > 1. find number at an index > 2. generate dataset for map & priority queue algorithm > 3. generate dataset for dp based algorithm > 4. generate dataset for set & priority queue based algorithm > 5. exit >>> 5 ===========CODE EXECUTION COMLETED==============
Elementary Performance reports:
Analysis in microseconds
For map and priority queue
For set and priority queue
Analysis in milliseconds
