Skip to content

Latest commit

 

History

History
46 lines (36 loc) · 2.91 KB

Day1.md

File metadata and controls

46 lines (36 loc) · 2.91 KB
Raw

✨ 𝗗𝗮𝘆 𝟭: 𝗧𝗶𝗺𝗲 𝗮𝗻𝗱 𝗦𝗽𝗮𝗰𝗲 𝗖𝗼𝗺𝗽𝗹𝗲𝘅𝗶𝘁𝘆 ✨

// Good Morning everyone 🌞, we are starting this activity with the vision of improvement and building consistency in students, today is the first day of DSA in December, I hope you are excited to get started with it! 🚀

📌 An important question while programming is: How efficient is an algorithm or piece of code? Efficiency covers lots of resources, including: • CPU (time) usage • memory usage • disk usage • network usage All are important but we are mostly concerned about CPU time. Be careful to differentiate between:

  1. Performance: how much time/memory/disk/etc. is actually used when a program is run. This depends on the machine, compiler, etc. as well as the code we write.
  2. Complexity: how do the resource requirements of a program or algorithm scale, i.e. what happens as the size of the problem being solved by the code gets larger. Complexity affects performance but not vice-versa. The time required by a function/method is proportional to the number of "basic operations" that it performs. Here are some examples of basic operations: • one arithmetic operation (e.g. a+b / a*b) • one assignment (e.g. int x = 5) • one condition/test (e.g. x == 0) • one input read (e.g. reading a variable from console) • one output write (e.g. writing a variable on console)

✏️ 𝗙𝗼𝗿 𝗯𝗲𝘁𝘁𝗲𝗿 𝘂𝗻𝗱𝗲𝗿𝘀𝘁𝗮𝗻𝗱𝗶𝗻𝗴 𝗿𝗲𝗳𝗲𝗿 𝗳𝗼𝗹𝗹𝗼𝘄𝗶𝗻𝗴 𝗮𝗿𝘁𝗶𝗰𝗹𝗲𝘀 ;

  1. https://medium.com/@manishsundriyal/overview-time-space-complexity-f973513b701e#:~:text=According%20to%20Wikipedia%2C,grows%2C%20if%20the%20input%20increases
  2. https://www.geeksforgeeks.org/time-complexity-and-space-complexity/
  3. https://docs.google.com/document/d/1RCv8SeR4Zlnd13lHPzgrKV-4tzijRBjzGhhsNdGMeEk/edit?usp=sharing
  4. https://towardsdatascience.com/space-and-time-complexity-in-computer-algorithms-a7fffe9e4683

📽️ 𝗧𝘂𝘁𝗼𝗿𝗶𝗮𝗹 𝗟𝗶𝗻𝗸𝘀;

  1. https://youtu.be/rq_rwnveh8s
  2. https://youtu.be/mV3wrLBbuuE
  3. https://youtu.be/QovOdd80A4s
  4. https://youtu.be/bQssdSrSGNE

👨‍💻 𝗤𝘂𝗲𝘀𝘁𝗶𝗼𝗻𝗶𝗻𝗴 𝗥𝗼𝘂𝗻𝗱 :

★ 𝟱 𝗯𝗮𝘀𝗶𝗰 𝗽𝗿𝗼𝗴𝗿𝗮𝗺𝗺𝗶𝗻𝗴 𝗾𝘂𝗲𝘀𝘁𝗶𝗼𝗻 ★

  1. https://practice.geeksforgeeks.org/problems/power-of-numbers-1587115620/1?utm_source=gfg&utm_medium=article_practice_tab&utm_campaign=article_practice_tab
  2. https://www.hackerrank.com/challenges/what-type-of-triangle/problem
  3. https://practice.geeksforgeeks.org/problems/nth-fibonacci-number1335/1?utm_source=gfg&utm_medium=article_practice_tab&utm_campaign=article_practice_tab
  4. https://www.hackerrank.com/challenges/printing-pattern-2/problem
  5. https://practice.geeksforgeeks.org/problems/print-the-pattern-set-1/1