Niyomoto's recent activity

  1. Comment on Any good Youtube channels on learning Data Structures and Algorithms, especially the math part? in ~comp

    Niyomoto
    Link Parent
    Yeah I struggle a lot with proofs. I still don't know how to write a proper one. I don't have the motivation to learn all this math either since I know I won't have to do any of this on the job....

    Yeah I struggle a lot with proofs. I still don't know how to write a proper one. I don't have the motivation to learn all this math either since I know I won't have to do any of this on the job. Thanks for the hint about Toom Cook though, I think this is what I need.

  2. Comment on Any good Youtube channels on learning Data Structures and Algorithms, especially the math part? in ~comp

    Niyomoto
    Link Parent
    Thank you for the notes, I will look into them. The question says to divide into 5 parts, but I don't know how I am supposed to divide into 5 with n/3-digits each. Even if I have 300 digits,...

    Thank you for the notes, I will look into them. The question says to divide into 5 parts, but I don't know how I am supposed to divide into 5 with n/3-digits each. Even if I have 300 digits, that's 100-digits per part.

    1 vote

  3. Comment on Any good Youtube channels on learning Data Structures and Algorithms, especially the math part? in ~comp

    Niyomoto
    Link Parent
    Thank you I will look into this!

    Thank you I will look into this!

    1 vote

  4. Comment on Any good Youtube channels on learning Data Structures and Algorithms, especially the math part? in ~comp

    Niyomoto
    Link Parent
    Thanks for the links. I went through the MIT videos before and didn't really get it, but I will give them another try. I am taking an advanced course. I can't really explain why I don't...

    Thanks for the links. I went through the MIT videos before and didn't really get it, but I will give them another try. I am taking an advanced course.

    I can't really explain why I don't understand. I've found the solutions to the problem online and I've found explanations and I still don't understand what I am missing here. I've talked to some of my classmates and they seemed to get it after a few hints from the professor.

    I am planning on talking to my professor this week and see if he has a general solution for me.

    2 votes

  5. Any good Youtube channels on learning Data Structures and Algorithms, especially the math part?

    ~comp Ask (recommendations)
    Hello Tildes, I am currently taking DSA in college and struggling a lot with the math and algorithms. Recently had to solve Karatsuba questions and I don't even know what I wrote down on the...

    Hello Tildes,

    I am currently taking DSA in college and struggling a lot with the math and algorithms. Recently had to solve Karatsuba questions and I don't even know what I wrote down on the paper. I have been trying to look for videos on this and only really came away with a vague understanding.

    What I've noticed is that I struggle with solving the math part of the questions.

    For example: "Describe a divide and conquer algorithm to compute the square
    of an n-digit integer in O(n log3 5) time, by reducing to the squaring of five [n/3]-digit
    integers"

    I have zero clue how I am supposed to understand the latter half of the question. It makes no sense to me beyond I am supposed to be multiplying squared numbers. How do I even begin to turn this into an algorithm? What is the solution even supposed to look like?

    Needless to say, I've struggled with math my entire life and I've been trying for years to be decent with it, and I have nothing to show for it.

    So, do you have any recommendations that could simplify the math needed for DSA? Videos are preferred but I will textbook recommendations as well.

    Thank you, and have a good day!

    18 votes