Algorithmic Complexity and Big O Notation


I was listening to the Algorithmic Complexity on Coding Block and they were talking about the dangers of O(n 2) .  When I am doing a lot of metadata related coding I will quite often do O(n 2).
But when I started going over any data collections I have to be a lot more careful of my loops and make sure that the performance is more linear. Big O notation is an approximation so O(n/2) gets simplified to O(n). See Big O Cheat Sheet that was mentioned in the blog.

Comments

Post a Comment

Popular posts from this blog

Spring Framework

Spring is a J2EE framework and aims to simplify J2EE development Lightweight – A non invasive container that can assemble set of loosely coupled POJOs. This allows software components to be tested in isolation Abstract Transaction Manager – Allows for pluggable transaction managers, not tied to J2EE environments JDBC abstratcion layer – meaningfull exception hierarchy (no need to extract vendor codes from SQLException) simplified error handling. Integrartes with Toplink, Hibernate, JDO and iBATIS SQL maps AOP functionality – can AOP any object and add aspects such as declarative transaction management. Transaction management can be done without EJB or JTA A flexible MVC architecture – Can work with Struts, WebWork or Tapestry and accomodates multiple view techonlogies like JSP, Velocity, Tiles, iText and POI Spring uses a setter based dependancy injection pattern (Inversion of Control) See my Spring AOP Sample Book Reference: Pro Spring by Rob Harrop Jan Machacek
Read more

Never use a String

http://stephan.reposita.org/archives/2008/05/02/never-never-never-use-string-in-java-or-at-least-less-often/ An excellent post on why you should minimize using String, int and other Primitive Data Types.One advantage I personally see is in the Code Completion feature of Oracle JDeveloper where it will show me the data type for the methods but not the variable name. One should be careful of not overdoing this approach as it can make your code a lot more verbose.
Read more

JSON Web Token

JWT or JSON Web Tokens can be used for securely transferring data between two apps. You can use this to build a lightweight Single Signon functionality within your webapps. An Introduction to JSON Web Tokens in Plain English
Read more