Daily algorithm practice: More Big O

Here's an easy one for today. I think I spent more time opening the book than solving the problem. ;) 


This is super simple. The only algorithmically significant component is the for loop that iterates b times. The addition completed in the for loop isn't significant. So, the runtime complexity is O(b). 

I should probably put this on Github but maybe I'll just link these posts when I'm done, IDK. 

Comments

Post a Comment

Popular posts from this blog

The Evenstar

I've never liked this world much.  Ever since I was a little kid, I always dreamed of going somewhere else. I created this alternate version of Earth that had everything and everyone that I loved, but with all these improvements to it. Magic was real. So were dragons. Dinosaurs hadn't gone extinct. Technology allowed people to fly. A network of glass corridors provided transport between this world and mine, snaking through streams of stars, galaxies, and lightyears of blackness.  And more than anything, I wasn't alone. I don't remember why I spent so much time alone as a kid. I really wish I did. All I know is that when I was in my  world, I always had someone by my side.  The feeling of being out of place here was overwhelming. It still is. That sense of not belonging, of longing for somewhere else, it has never gone away.  When I was in middle school, being bullied daily, I escaped to that world. The boys who tripped me and spit on me disappeared, replaced by ...
Read more

It's the 4th of July...

...and I'm inside, sick, instead of being outside and watching fireworks. Well, I might wander outside in a little bit, but I'm not with friends.  I wasn't feeling that bad in the morning. In fact I made it through 100 minutes of lifting (longer workout which I had planned in advance) and an 8-mile run, and I felt fine and only coughed twice. So I thought I was basically over it. I was wrong. I started feeling horrible at Lagoon. Sat down in the queue for the Wild Kingdom Express and actually thought I was going to pass out. Drove by all the cool animals and just wanted the ride to be over. The kangaroos were super active and it took me quite a few seconds to process it and I didn't take a pic. Likely hyponatremia (yet again) and some form of heatstroke, which I usually don't get especially in the 80s but I guess when you're already sick... I took an easy 1-mile walk on the Lagoon trail, which I usually do without effort twice a day at various locations, and I h...
Read more

Song: "Listen to the Rain" by Evanescence

Image
Why on earth did Blogger remove the links to interests/shows/etc. on my profile page? This is lame. I liked clicking on them to find other blogs that discussed topics relating to said interests.  Anyway.  I started off this blog talking about music, and now I finally feel like talking about it again. :P  This song has been on my mind a lot lately, because rainy season is almost upon us. While early- and mid-spring days filled with rain and clouds can be depressing at times, ultimately they are a beautiful thing. They are a sign that late spring and early summer will be filled with color, life, and light. We can't have the lovely green foliage of summer without some good rain, and I say this as someone who strongly prefers sunshine and warmth. Additionally, walking in the rain is way more fun than walking in the snow.  Speaking of which, I am in need of rain boots and better windshield wipers. But right now the weather keeps dipping in and out of snow, as March is won...
Read more