2011-09-15 14 views
0

今月から月末までの日曜日はどのように取得できますか?私はJSの日付オブジェクトを実際に経験していないので、どこから始めるべきかわかりません。今から終わりまでの日をループして、日が日曜日かどうかを確認できますが、それは最悪の場合の解決策に過ぎません。Javascript - 現在の日付と月末までの日曜日の数を取得する

誰もがこれについて考えていますか?

答えて

1

今月と今月末の間に、O(1)と同じくらい速いと言えるO(31)だけがあれば、最悪の場合です。小さな最適化は、最初の日曜日を見つけて、それが通過するか28になるまで数回に7回追加し、「数回」+ 1(最初の日曜日)にカウントし、日曜の日数を取得することによって行うことができます。最悪の場合は、O(10)、O(7)、ループの最初の日曜日を見つけるためO(3)です。しかし、本当に、あなたはこれをしたいですか?

注:私は多少複雑ですが、多分それらの数字の周りです。

+0

OK、それでは、私はループを使用しますが、私は本当にそれを気に入っていません。特にクライアントサイドではそうです。私は他の選択肢がないので、それはOKだろうと思う。 –

関連する問題