NOTE ON THE SECOND EDITION N March 2011,I was traveling with my wife Linda in a beautiful but some- what rmo reof the word.Carchinguth mye offline,I found the shocking news that my friend and colleague Philippe had passed away,suddenly,unexpectedly,and far too early.Unable to travel to Paris in time for the funeral,Linda and I composed a eulogy for our dear friend that I would now like to share with readers of this book. Sadly,I am writing from a distant part of the world to pay my respects to my longtime friend and colleague,Philippe Flajolet.I am very sorry not to be there in person,but I know that there will be many opportunities to bonor Pbilippe in the future and expect to be fully and personally involved on these occasions. Brilliant,creative,inquisitive,and indefatigable,yet generous and charming. Philippe's approach to life was contagious.He changed many lives,including my own.As our research papers led to a survey paper,then to a monograph,then to a book,then to two books,then to a life's work,I learned,as many students and collaborators around the world have learned,that working with Philippe was based on a genuine and beartfelt camaraderie.We met and worked together in cafes,bars,luncbrooms,and lounges all around the world.Philippe's routine was always the same.We would discuss something amusing that happened to one friend or another and then get to work.After a wink,a hearty but quick laugh, a puff of smoke,another sip of a beer,a few bites of steak frites,and a drawn out"Well..."we could proceed to solve the problem or prove the theorem.For so many of us,these moments are frozen in time. The world has lost a brilliant and productive mathematician.Philippe's un- timely passing means that many things may never be known.But bis legacy is a coterie offollowers passionately devoted to Philippe and his mathematics who will carry on.Our conferences will include a toast to him,our research will build upon his work,our papers will include the inscription"Dedicated to the memory of Philippe Flajolet,"and we will teach generations to come.Dear friend,we miss you so very much,but rest assured that your spirit will live on in our work. This second edition of our book An Introduction to the Analysis of Algorithms was prepared with these thoughts in mind.It is dedicated to the memory of Philippe Flajolet,and is intended to teach generations to come. Jamestown RI,October 2012 R.S. www.it-ebooks.infoN O T E O N T H E S E C O N D E D I T I O N I N March 2011, I was traveling with my wife Linda in a beautiful but some￾what remote area of the world. Catching up with my mail after a few days offline, I found the shocking news that my friend and colleague Philippe had passed away, suddenly, unexpectedly, and far too early. Unable to travel to Paris in time for the funeral, Linda and I composed a eulogy for our dear friend that I would now like to share with readers of this book. Sadly, I am writing from a distant part of the world to pay my respects to my longtime friend and colleague, Philippe Flajolet. I am very sorry not to be there in person, but I know that there will be many opportunities to honor Philippe in the future and expect to be fully and personally involved on these occasions. Brilliant, creative, inquisitive, and indefatigable, yet generous and charming, Philippe’s approach to life was contagious. He changed many lives, including my own. As our research papers led to a survey paper, then to a monograph, then to a book, then to two books, then to a life’s work, I learned, as many students and collaborators around the world have learned, that working with Philippe was based on a genuine and heartfelt camaraderie. We met and worked together in cafes, bars, lunchrooms, and lounges all around the world. Philippe’s routine was always the same. We would discuss something amusing that happened to one friend or another and then get to work. After a wink, a hearty but quick laugh, a puff of smoke, another sip of a beer, a few bites of steak frites, and a drawn out “Well...” we could proceed to solve the problem or prove the theorem. For so many of us, these moments are frozen in time. Ļe world has lost a brilliant and productive mathematician. Philippe’s un￾timely passing means that many things may never be known. But his legacy is a coterie of followers passionately devoted to Philippe and his mathematics who will carry on. Our conferences will include a toast to him, our research will build upon his work, our papers will include the inscription “Dedicated to the memory of Philippe Flajolet ,” and we will teach generations to come. Dear friend, we miss you so very much, but rest assured that your spirit will live on in our work. Ļis second edition of our book An Introduction to the Analysis of Algorithms was prepared with these thoughts in mind. It is dedicated to the memory of Philippe Flajolet, and is intended to teach generations to come. Jamestown RI, October 2012 R. S. www.it-ebooks.info