comparisons it will take to complete search that isgiven rwe want an equation that gives us raising something to power is the inverse of logarithm here' the formula we wantexpressed with logarithms log (rthis says that the number of steps (comparisonsis equal to the logarithm to the base of the range what' logarithmthe base- logarithm of number is the number of times you must multiply two by itself to get in table we show that the numbers in the first columnsare equal to log (rhow do you find the logarithm of number without doing lot of dividingpocket calculators and most computer languages have log function this is usually log to the base but you can convert easily to base by multiplying by for examplelog ( so log ( times or rounded up to the whole number this is what appears in the column to the right of in table in any casethe point here isn' to calculate logarithms it' more important to understand the relationship between number and its logarithm look again at table which compares the number of items and the number of steps needed to find particular item every time you multiply the number of items (the rangeby factor of you add only three or four steps (actually before rounding off to whole numbersto the number needed to find particular element this is becauseas number grows largerits logarithm doesn' grow nearly as fast we'll compare this logarithmic growth rate with that of other mathematical functions when we talk about big notation later in this storing objects in the java examples we've shown so farwe've stored primitive variables of type double in our data structures this simplifies the program examplesbut it' not repre sentative of how you use data storage structures in the real world usuallythe data items (recordsyou want to store are combinations of many fields for personnel recordyou would store last namefirst nameagesocial security numberand so forth for stamp collectionyou' store the name of the country that issued the stampits catalog numberconditioncurrent valueand so on in our next java examplewe'll show how objectsrather than variables of primitive typescan be stored the person class in javaa data record is usually represented by class object let' examine typical class used for storing personnel data here' the code for the person classclass person private string lastnameprivate string firstnameprivate int age//public person(string laststring firstint /constructor