What is the difference between the individual search costs, and the average search costs of a perfect binary search tree and a linear one. I'm supposed to find the big oh notation for each, but I can't tell the difference. =/

Try doing some thinking.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.