へんな現象

３つ以上存在する要素がないか判定します

def isPossibleToSplit(self, nums: List[int]) -> bool:
c = defaultdict(int)
for i in nums:
c[i] += 1
if c[i] > 2:
return False
return True

としました。でも、足して３になたらFalseよりも
２のものにたそうとするときにFalseのほうが早いと思って


def isPossibleToSplit(self, nums: List[int]) -> bool:
c = defaultdict(int)
for i in nums:
if c[i] == 2:
return False
c[i] += 1
return True

としました。そしたらに個目のほうが遅くなりました。なんでですか？？
ifをみる階数も同じだとおもいませんか？

No.3 ベストアンサー 回答者： ありものがたり 回答日時： 2024/05/19 10:05

ひとつめのコードだと、内部処理の都合で

c[i] のアクセスが 1 回で済むんじゃない？
python のリスト参照にどんだけコストがかかるのかは知らんけど。

この回答へのお礼

お礼日時：2024/05/19 16:47

No.2 回答者： だいぬ 回答日時： 2024/05/18 22:51

なんでこんなC言語みたいなコードを書かないといけないかわかないんだけど、

C言語の場合、前者は
++ c[i] > 2
って分岐条件でかけるけど、
後者はc[i] ++ == 2とは書けないよね、って思う。
実際にはc[i]==2の際に、c[i]を足さずにreturnするから。

そう考えると、後者は前者みたいなシンプルな構造に最適化出来ないんじゃねえかな。

まあ本当に遅いのかどうかも知らんし、正直理由とかどうでもいい気がする。

後関係ないかもだけど、単にPythonは全てがオブジェクトだから、比較が他言語に比べて遅い可能性がある。

この回答へのお礼

お礼日時：2024/05/19 16:48

No.1 回答者： よっしーラボ 回答日時： 2024/05/18 16:41

厳密にいうと、最初から、3つ以上存在する場合、2つ目のコードでは、一致しなくなるので、

if c[i] == 2:

を、

if c[i] >= 2:

に変更すれば、早くなるかもしれません。

この回答へのお礼

ありがとうございます。

お礼日時：2024/05/18 17:29