Hello, reading one article I found that performance one algorithm is measured in O(log* V). Can you explain me what log* V means. I generally understand big Oh notation and I know what O(NlogN) means, but what is the meninig of '*'?
Micko
2
Junior Poster
Recommended Answers
Jump to PostWhat algorithm? Which article, and can you post the relevant parts? I know that log V is relatively common with graph algorithms where V is the vertex count, but I've never seen an asterisk in there. It could just be a typo.
Jump to PostI don't know. It's either a placeholder for the base of the logarithm, or some funky notation that I'm not familiar with. Send an email to the author of the article. :) I've found that to be surprisingly effective (except with Bob Sedgewick because he doesn't respond in a reasonable ā¦
All 5 Replies
Narue
5,707
Bad Cop
Team Colleague
Micko
2
Junior Poster
Narue
5,707
Bad Cop
Team Colleague
Micko
2
Junior Poster
Narue
5,707
Bad Cop
Team Colleague
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.