tag:blogger.com,1999:blog-18677687.post584984394045716895..comments2024-03-27T15:13:24.764-04:00Comments on Computer Science Teacher: Do It Without CodeAlfred Thompsonhttp://www.blogger.com/profile/05575057876858763822noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-18677687.post-15244453088968996782014-10-07T04:18:53.696-04:002014-10-07T04:18:53.696-04:00Thanks for the interesting comment. I think it'...Thanks for the interesting comment. I think it's the right decision to tell your students there is a difference without going into much detail. <br />Regards,<br />Sascha Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-18677687.post-8050944339515167542014-10-02T14:39:02.115-04:002014-10-02T14:39:02.115-04:00I talk about the trade off between space and perfo...I talk about the trade off between space and performance a bit. For example the second method using a 26 element array creates a larger array than it might need if for example there are only a handful of unique letters in the string. The first method on the other hand checks each letter in the string many more times (an average of half the total number of letters in the string) than the second method which checks each letter only once. Comparisons are somewhat expensive operations (though I don't go into a lot of detail on that) than simple assignments. I don't spend a lot of time on it though I would spend more if I had a year long course.Alfred C Thompson IIhttps://www.blogger.com/profile/06011086242006020298noreply@blogger.comtag:blogger.com,1999:blog-18677687.post-62448299286328041572014-10-02T03:43:36.777-04:002014-10-02T03:43:36.777-04:00Hi,
could you kindly explain in more detail how y...Hi,<br /><br />could you kindly explain in more detail how you discuss these two solutions (advantages,disadvantages,...) with you students? From what I read in your blog I would guess that runtime implications are too complex, but do you mention this?<br /><br />Regards,<br />SaschaAnonymousnoreply@blogger.com