What is the connection of the two halves of the verse?
Makos 10a: Who is qualified to recount Hashem's mighty acts? One who can make known all His praise (knows all His Torah).
Radak: "Mi" refers also to the latter half - who can make known all His praise? If we would come to tell all His Gevuros and make known all His praise, i.e. all the miracles that He did with our Avos and us, for which we must praise Him, who can make known all His praise?!
Malbim: There are two reasons why we cannot tell Gevuros Hashem. (a) Even to tell one miracle, we do not have words to express His Gevurah. (b) Who can make known all His praise? His praises have no limit, i.e. to thank Hashem for being good, and His Chesed is forever.
What are "Gevuros Hashem"?
Radak: It is what he trounced Egypt in their land and at the sea - "Hashem Ish Milchamah", i.e. a Gibor who is victorious.
Here it says that no one can make known all His praise. Above (9:15), it says "Asaperah Kol Tehilasech b'Sha'arei Vas Tziyon"!
Radak: David said that he will tell all His praise for the afflictions that befell him from the enemies. He will praise Hashem, who saved him. To tell the miracles that Hashem did with Yisrael in the Midbar, in their land and in every generation, no one can do so. Also for an individual, to tell all the good and Chesed that Hashem does with him every day, one cannot tell - "Agidah va'Adaberah Atzmu mi'Saper" (40:6). Often Hashem does a miracle for a person, and he does not realize 1 (Nidah 31a) until later, when he contemplates. David said that He will tell about all the open miracles in the war against the enemies.
Radak, citing Shocher Tov: One sleeps on his bed, and a snake is under the ground. When he comes to get up, the snake senses and flees. He does not know what Hashem did for him!