3.3 Optimal Merge Pattern using Greedy Method | Design and Analysis of Algorithms

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • 📝 Talk to Sanchit Sir: forms.gle/WCAF...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance Plus-2025: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

ความคิดเห็น • 45

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  8 หลายเดือนก่อน +2

    For complete Algorithm, check out this video: th-cam.com/video/z6DY_YSdyww/w-d-xo.html

  • @akash_assist
    @akash_assist ปีที่แล้ว +5

    No. of record movements: -
    217 for files problem
    and
    215 for homework question

  • @arun8977
    @arun8977 ปีที่แล้ว +3

    A good teacher like you is like a candle - it consumes itself to light the way for others

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว +1

      Thank you so much for your generous words, stay blessed❤ Keep learning & supporting! You can also check out our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @ayushiyadav1
    @ayushiyadav1 4 หลายเดือนก่อน +4

    10:11 it's 247 as 12+15 resulting in 27 hence followed by the add operations ans comes out to be 247

  • @mohitmaroliya3990
    @mohitmaroliya3990 ปีที่แล้ว +6

    Sir with due respect, at 9:21 , 12+15=27 and not 17, hence ans at bottom will be 85 not 75 and total movement will be 247

    • @KajalSingh-ol6xg
      @KajalSingh-ol6xg ปีที่แล้ว +1

      Yes sir... that is true 👍

    • @sumitshortss
      @sumitshortss 2 หลายเดือนก่อน

      Mera to 215 arahai

  • @abidyousuf2927
    @abidyousuf2927 ปีที่แล้ว +11

    12+15=27 then two small elements are 19 and 18

  • @salaooddinansari311
    @salaooddinansari311 ปีที่แล้ว +2

    Thank you my teacher 👍🏻

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว

      Most welcome dear❤ Keep learning & supporting! You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

  • @salaooddinansari311
    @salaooddinansari311 ปีที่แล้ว +6

    15+35+65+100=215

  • @preetiagrawal6379
    @preetiagrawal6379 11 หลายเดือนก่อน +1

    Love you Sanchit Sir ❤

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  11 หลายเดือนก่อน

      Stay blessed, keep learning👍😊

  • @DHAKADBRAND45
    @DHAKADBRAND45 ปีที่แล้ว +4

    Sir 5+10+17= 32 not a 29 sir

  • @avinashkumar7229
    @avinashkumar7229 ปีที่แล้ว +1

    sir love your way of explanation

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว

      Thanks a lot 😊 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @ayushiyadav1
    @ayushiyadav1 4 หลายเดือนก่อน +1

    11:25 ans is 215

  • @Nitis_h
    @Nitis_h ปีที่แล้ว

    and answer for question no for set 8 files F1 to F8 (i.e.) at time 10:09 will be 85 ANSWER

  • @erjavaid1877
    @erjavaid1877 ปีที่แล้ว

    Time complexity of optimal merge...and huffman

  • @Nitis_h
    @Nitis_h ปีที่แล้ว +2

    HomeWork question answer is 215
    sir , There was some calculations issues in this videos , if it is possible for you to correct then do make the changes.
    thank you sir for your Phenomial tips and tricks for your all TH-cam content, it shows how much hardwork you are doing for us.
    Thank you so much sir
    And at last Happy Diwali sir

    • @abidyousuf2927
      @abidyousuf2927 ปีที่แล้ว

      Yes

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว +1

      Sure dear, we will look into it. Thanks a lot for your feedback & a very Happy Diwali to you too😍

    • @abidyousuf2927
      @abidyousuf2927 ปีที่แล้ว

      @@KNOWLEDGEGATE_kghappy Diwali u too Sir .Big fan of yours sir

  • @continnum_radhe-radhe
    @continnum_radhe-radhe หลายเดือนก่อน +1

    ❤❤❤

  • @KajalSingh-ol6xg
    @KajalSingh-ol6xg ปีที่แล้ว +1

    215 is the correct answer

  • @makefoodwithlove
    @makefoodwithlove ปีที่แล้ว +2

    answer is 215.

  • @Rajendrajatav-re4uf
    @Rajendrajatav-re4uf หลายเดือนก่อน

    Home work problem answere 215
    Files problem answere 217

  • @Tripathibytes
    @Tripathibytes 11 หลายเดือนก่อน +2

    Wrong Solution

  • @captainkiller1347
    @captainkiller1347 5 หลายเดือนก่อน

    Ans is 215

  • @prashujain4844
    @prashujain4844 ปีที่แล้ว

    answer is 215

  • @Redhuji653
    @Redhuji653 10 หลายเดือนก่อน

    215 is ans of homework questions

  • @HarshKumar-yn3wo
    @HarshKumar-yn3wo 10 หลายเดือนก่อน

    215

  • @sharadpatidar
    @sharadpatidar ปีที่แล้ว

    home work question answer is 215

  • @prantehare7846
    @prantehare7846 ปีที่แล้ว +1

    5+10+17=32

  • @dailyroutine1939
    @dailyroutine1939 8 หลายเดือนก่อน

    215 HW

  • @susantaghosal7370
    @susantaghosal7370 ปีที่แล้ว +1

    215 for homework qtn

  • @prantehare7846
    @prantehare7846 ปีที่แล้ว +1

    homework Q=215

  • @preetidagar6560
    @preetidagar6560 ปีที่แล้ว

    Homework wale questions ka answer b. Ta dijiye jisse pta chle questions shi kia h ya galat

  • @erjavaid1877
    @erjavaid1877 ปีที่แล้ว

    100

  • @bhargavgurav3160
    @bhargavgurav3160 ปีที่แล้ว +1

    15 + 35 + 65 + 100 = 215

  • @nunununu3690
    @nunununu3690 ปีที่แล้ว

    215

  • @arun8977
    @arun8977 ปีที่แล้ว

    215