Find Jobs
Hire Freelancers

optimize python algorithm function - find out what elements are added and deleted in second list

$80-240 HKD

完了済み
投稿日: 約5年前

$80-240 HKD

完了時にお支払い
basically, I need to compare two lists. I need to know what elements are added and deleted. Here is my code but it's running slow. I would like to have "high speed" version function instead of this. import itertools def compareQueues2(prev:list, curr:list): common_max_length = min(len(prev), len(curr)) m1=0 for pi in prev: for ci in curr: if pi == ci: m1+=1 break notfound = True prev_same = [] curr_same = [] common_max_length=min(common_max_length, m1) for n in range(common_max_length, 0, -1): # print(n) if notfound: for p_it in [login to view URL](range(len(prev)), n): # print (p_it) if notfound: for c_it in [login to view URL](range(len(curr)), n): s = sum([prev[p_it[i]] == curr[c_it[i]] for i in range(n)]) if s == n: #print("{} matches {}".format(p_it, c_it)) prev_same = p_it curr_same = c_it notfound = False break deleted = [i for i in range(len(prev)) if i not in prev_same] added = [i for i in range(len(curr)) if i not in curr_same] return prev_same, curr_same, deleted, added --------------------- compareQueues2(['ab', 'will del', 'gh', 'cc'], ['ab', 'gh','added', 'cc']) sample result: ((0, 2, 3), (0, 1, 3), [1], [2])
プロジェクト ID: 18624003

プロジェクトについて

3個の提案
リモートプロジェクト
アクティブ 5年前

お金を稼ぎたいですか?

Freelancerで入札する利点

予算と期間を設定してください
仕事で報酬を得る
提案をご説明ください
登録して仕事に入札するのは無料です
アワード者:
ユーザーアバター
I have experience with algorithms and data structures using python. We shall discuss the rest of the details on chat.
$95 HKD 1日以内
4.9 (4 レビュー)
2.1
2.1
この仕事に3人のフリーランサーが、平均$178 HKDで入札しています
ユーザーアバター
Hi! I need to see input data to understand ways, how to optimize algorithm. But there are several approaches to do it. Let's discuss in chat!
$200 HKD 2日以内
4.9 (12 レビュー)
3.7
3.7
ユーザーアバター
I'm an experienced Python developer and some of my skills are analyzing and optimizing algorithms. For that reason I think I'm the best candidate for this work.
$240 HKD 0日以内
3.1 (4 レビュー)
3.3
3.3

クライアントについて

HONG KONGのフラグ
Hong kong, Hong Kong
5.0
5
お支払い方法確認済み
メンバー登録日:4月 12, 2018

クライアント確認

ありがとうございます!無料クレジットを受け取るリンクをメールしました。
メールを送信中に問題が発生しました。もう一度お試しください。
登録ユーザー 投稿された仕事の合計
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
プレビューを読み込み中
位置情報へのアクセスが許可されました。
あなたのログインセッションの有効期限がきれ、ログアウトされました。もう一度ログインしてください。