I have a program that calculates the first year some two events happen on the same day. I have not calculated any upper limit for the year. The time complexity of the program would be equivalent to O(Years), where Years is the result of the algorithm.
Is such a notation possible?
If yes, can I call the algorithm "linear"?
If not, what would be the correct way of notating the complexity?